題 目: 堆排序、直接插入排序算法比較
初始條件：
試通過隨機數(shù)據(jù)比較堆排序、直接插入排序算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)。
（1）待排序表的表長不小于100；其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)（關(guān)鍵字交換計為3次移動）。
（2）最后要對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
（3）以線性表的形式給出構(gòu)造出來的初始堆。
標簽：
排序
比較
100
排序算法
上傳時間：
2014-01-15
上傳用戶：lili123
