亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 分而治之方法還可以用于實現另一種完全不同的排序方法

分而治之方法還可以用于實現另一種完全不同的排序方法

  • 資源大小:173 K
  • 上傳時間: 2015-04-27
  • 上傳用戶:fsweb
  • 資源積分:2 下載積分
  • 標      簽: 排序

資 源 簡 介

分而治之方法還可以用于實現另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨立排序,并且不必對l e f t和r i g h t的排序結果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼

相 關 資 源

主站蜘蛛池模板: 湖南省| 托克托县| 长子县| 望谟县| 丹凤县| 加查县| 周口市| 宁蒗| 平武县| 那坡县| 安康市| 鹤壁市| 涿州市| 什邡市| 宜宾市| 青海省| 阳城县| 南投县| 哈尔滨市| 潜山县| 郧西县| 涿鹿县| 怀柔区| 庄浪县| 梁平县| 福州市| 西乡县| 深州市| 杭锦后旗| 正定县| 清镇市| 陆良县| 县级市| 镇沅| 新化县| 共和县| 通州区| 教育| 泗阳县| 南投市| 南雄市|