1. 內部排序演示
問題描述
設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。
基本要求
（1）對起（冒）泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較；
（2）待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生（如10000個），至少用5組不同的輸入數據做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較；
（3）演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，用條形圖（星號表示）進行表示，以便比較各種排序的優劣。
測試數據
由隨機數產生器生成
實現提示
主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調試的方法。
選作內容
（1）對不同表長進行比較
（2）驗證各算法的穩定性
標簽：
排序
比較
快速排序
測試程序
上傳時間：
2014-01-03
上傳用戶：lindor
