快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字數組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)
標簽： 快速排序 分 算法 策略
上傳時間： 2016-07-09
上傳用戶：wuyuying
一些排序算法的實現，包括快速排序，直接插入排序等
標簽： 排序算法
上傳時間： 2016-07-19
上傳用戶：huannan88
實現的是用圖形界面演示冒泡排序算法，直接在turbo C下運行即可看到運行結果
標簽： 圖形 排序算法
上傳時間： 2013-12-12
上傳用戶：壞壞的華仔
用匯編語言實現的冒泡排序算法程序。排20個正整數。
標簽： 匯編語言 排序算法 正 整數
上傳時間： 2014-01-11
上傳用戶：源弋弋
各種很經典的排序算法，絕對好，大家可以看看，對提高數據結構是非常有用的。
上傳時間： 2016-07-23
上傳用戶：894898248
VC++的排序算法大全 VC++的排序算法大全 VC++的排序算法大全
標簽： VC 排序算法
上傳時間： 2013-12-26
上傳用戶：ls530720646
數據結構課堂實驗 集中了數據結構,線性表,連表,棧,隊列,二叉樹,圖,排序算法,查找算法的實現
標簽： 數據結構 實驗 二叉樹 排序算法
上傳時間： 2013-12-21
上傳用戶：lhw888
各種排序算法設計。 包括簡單的：冒泡，比較，選擇，shell 和復雜的：快速，堆，二路歸并排序
標簽： 排序 算法設計
上傳時間： 2013-12-20
上傳用戶：kbnswdifs
快速排序算法，二分排序算法的完全實現 時間復雜度只有log（N）
標簽： 快速排序 算法
上傳時間： 2013-12-25
上傳用戶：zhengzg
1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 （1）對起（冒）泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較； （2）待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生（如10000個），至少用5組不同的輸入數據做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較； （3）演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，用條形圖（星號表示）進行表示，以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 （1）對不同表長進行比較 （2）驗證各算法的穩定性
標簽： 排序 比較 快速排序 測試程序
上傳時間： 2014-01-03
上傳用戶：lindor
蟲蟲下載站版權所有 京ICP備2021023401號-1
