內(nèi)部排序算法比較
一、需求分析
1． 實(shí)驗(yàn)要對(duì)以下6種常用的內(nèi)部排序算法進(jìn)行實(shí)測(cè)比較：起泡，直接插入，簡(jiǎn)單選擇，快速，希爾，堆排序。
2． 待排序表的表長(zhǎng)不小于100，其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生（RAND（）），至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較，比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)。
3． 最后要對(duì)結(jié)果作出簡(jiǎn)單分析，包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。
標(biāo)簽：
排序算法
比較
分
實(shí)驗(yàn)
上傳時(shí)間：
2014-01-06
上傳用戶：15071087253
