(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)鍵字交換計(jì)為3次移動)。
(3)最后要對結(jié)果作出簡單分析,包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
標(biāo)簽:
排序
100
排序算法
快速排序
上傳時間:
2016-08-19
上傳用戶:趙云興