(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。
(2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同
- 資源大小:2 K
- 上傳時間:
2016-08-19
- 上傳用戶:sky20090313
- 資源積分:2 下載積分
- 標 簽:
排序
100
排序算法
快速排序
資 源 簡 介
(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。
(2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。
(3)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。