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