亚洲欧美第一页_禁久久精品乱码_粉嫩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中給出了快速排序的偽代碼

相 關 資 源

主站蜘蛛池模板: 镇坪县| 宁陵县| 芦山县| 贵阳市| 武胜县| 阳朔县| 屏东县| 西乌珠穆沁旗| 运城市| 子长县| 阿拉善左旗| 界首市| 托里县| 马公市| 彭州市| 梁山县| 曲阜市| 阜城县| 五峰| 石城县| 大荔县| 陕西省| 美姑县| 靖江市| 南汇区| 神木县| 姚安县| 宁明县| 长顺县| 麟游县| 临桂县| 合江县| 霞浦县| 清原| 广昌县| 彩票| 玉林市| 壶关县| 邳州市| 永济市| 定襄县|