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

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

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

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

  • 資源大?。?/b>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)

相 關 資 源

主站蜘蛛池模板: 酒泉市| 霍山县| 滨州市| 昌乐县| 阿城市| 安溪县| 略阳县| 新邵县| 那坡县| 贵德县| 阿勒泰市| 洪江市| 南昌市| 怀化市| 呼和浩特市| 张家川| 丰原市| 藁城市| 公安县| 伊宁县| 诸暨市| 太原市| 临颍县| 通城县| 合作市| 左权县| 土默特左旗| 临漳县| 任丘市| 肃南| 田东县| 宜城市| 武川县| 醴陵市| 高邑县| 莲花县| 东台市| 澳门| 阜康市| 邮箱| 龙江县|