題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (2)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (3)以線性表的形式給出構造出來的初始堆。
標簽: 排序 比較 100 排序算法
上傳時間: 2014-01-15
上傳用戶:lili123
堆排序、直接插入排序算法比較!!!數據結構課程設計.實現的功能如說明所示
標簽: 排序 排序算法 比較 數據結構
上傳時間: 2014-01-21
上傳用戶:sunjet
希爾排序算法基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
標簽: 序列 排序算法 分割 分
上傳時間: 2013-12-02
上傳用戶:ruan2570406
各種排序算法BubbleSort、DichotomySort、HeapSort、InsertSort、MergeSort、QuickSort、ShellSort、
標簽: DichotomySort BubbleSort InsertSort MergeSort
上傳時間: 2013-12-15
上傳用戶:himbly
數據結構的排序算法之一,利用快速排序法進行排序,本程序是數據結構課程的上機題之一。
標簽: 數據結構 排序算法
上傳時間: 2016-08-10
上傳用戶:manlian
二叉樹的排序算法 數據結構 實現算法
標簽: 二叉樹 排序算法 數據結構 算法
上傳時間: 2013-12-22
上傳用戶:lindor
數據結構課程設計 排序算法的 比較 完整 源碼加文檔
標簽: 數據結構 排序算法 比較 文檔
上傳用戶:yzy6007
10.23② 試以L.r[k+1]作為監視哨改寫教材10.2.1節 中給出的直接插入排序算法。其中,L.r[1..k]為待排 序記錄且k<MAXSIZE。
標簽: L.r 10.23 10 監視
上傳時間: 2016-08-15
上傳用戶:ywqaxiwang
對以下5種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序。通過隨機數據比較各算法的關鍵字比較次數和關鍵字移動次數
標簽: 排序 比較 排序算法 快速排序
上傳時間: 2013-12-27
上傳用戶:yd19890720
拓撲排序 有向圖拓樸排序算法的基本步驟如下: ①從圖中選擇一個入度為0的頂點,輸出該頂點; ②從圖中刪除該頂點及其相關聯的弧,調整被刪弧的弧頭結點的入度(入度-1); ③重復執行①、②直到所有頂點均被輸出,拓樸排序完成或者圖中再也沒有入度為0的頂點(此種情況說明原有向圖含有環)。
標簽: 拓撲 排序 拓樸 排序算法
上傳時間: 2016-08-17
上傳用戶:zhanditian
蟲蟲下載站版權所有 京ICP備2021023401號-1