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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 快速排序算法是基于分治策略的另一個排序算法。其基本思想是

快速排序算法是基于分治策略的另一個排序算法。其基本思想是

  • 資源大小:2 K
  • 上傳時間: 2016-07-09
  • 上傳用戶:maizhongyun
  • 資源積分:2 下載積分
  • 標      簽: 快速排序 算法 策略

資 源 簡 介

快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下標q在劃分過程中確定 (2)遞歸求解:通過遞歸調用快速排序算法,分別對a[p:q-1]和a[q+1:r]進行排序 (3)合并:在a[p:q-1]和a[q+1:r]已經排好序的情況下,不需要執行任何運算,a[p:r]就已排好序 平均算法復雜度O(nlogn)

相 關 資 源

主站蜘蛛池模板: 南澳县| 舟曲县| 卫辉市| 靖安县| 长兴县| 武义县| 浏阳市| 罗平县| 汽车| 长岛县| 渭南市| 涿州市| 防城港市| 兴化市| 文山县| 松滋市| 启东市| 外汇| 广安市| 天等县| 手机| 大同市| 广水市| 阿图什市| 景东| 乌拉特前旗| 宣武区| 信宜市| 仙居县| 轮台县| 新巴尔虎左旗| 丰镇市| 灌阳县| 昌邑市| 缙云县| 黄浦区| 泌阳县| 囊谦县| 南京市| 五原县| 元朗区|