題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過隨機數據比較堆排序、直接插入排序算法的關鍵字比較次數和關鍵字移動次數。 (1)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (2)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (3)以線性表的形式給出構造出來的初始堆。
標簽: 排序 比較 100 排序算法
上傳時間: 2014-01-15
上傳用戶:lili123
堆排序、直接插入排序算法比較!!!數據結構課程設計.實現的功能如說明所示
標簽: 排序 排序算法 比較 數據結構
上傳時間: 2014-01-21
上傳用戶:sunjet
數據結構各種排序:直接插入排序、折半插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序!C環境實現
標簽: 排序 數據結構 快速排序 環境
上傳時間: 2014-07-13
上傳用戶:dsgkjgkjg
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
(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (3)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。
標簽: 排序 100 排序算法 快速排序
上傳時間: 2016-08-19
上傳用戶:趙云興
直接插入排序 排序過程:整個排序過程為n-1趟插入,即先將序列中第1個記錄看成是一個有序子序列,然后從第2個記錄開始,逐個進行插入,直至整個序列有序
標簽: 排序 過程
上傳時間: 2014-01-05
上傳用戶:wkchong
直接選擇排序 冒泡排序 快速排序 直接插入排序 四種排序算法的比較
標簽: 排序 快速排序 排序算法 比較
上傳時間: 2016-10-07
上傳用戶:lanhuaying
直接插入排序,折半插入排序,起泡排序 ,快速排序,簡單選擇排序,堆排序 ,基數排序 七種排序方法的實現和速度對比
標簽: 排序
上傳時間: 2016-10-23
上傳用戶:chens000
7中內排序的c語言代碼,包括:直接插入,shell,選擇,冒泡,等等排序算法
標簽: shell 排序 c語言 代碼
上傳時間: 2016-10-26
上傳用戶:hongmo
蟲蟲下載站版權所有 京ICP備2021023401號-1