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

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

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

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

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

資 源 簡 介

分而治之方法還可以用于實現(xiàn)另一種完全不同的排序方法,這種排序法稱為快速排序(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中給出了快速排序的偽代碼

相 關 資 源

主站蜘蛛池模板: 扶绥县| 卓资县| 郓城县| 乳山市| 息烽县| 马山县| 永清县| 杂多县| 宜黄县| 朝阳市| 双江| 中山市| 桦甸市| 申扎县| 新兴县| 毕节市| 山西省| 陵川县| 溧阳市| 阳山县| 营口市| 东丰县| 安吉县| 平度市| 庆元县| 普宁市| 贵定县| 济宁市| 凌云县| 霞浦县| 象山县| 石家庄市| 分宜县| 大丰市| 汕头市| 隆林| 吉木萨尔县| 英吉沙县| 温宿县| 房山区| 茂名市|