內(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