對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。

題目要求: (1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小於100;其中的數據要用僞隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標爲有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計爲3次移動)。 (3)最後要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。 (4)希爾排序:先
相關文章
相關標籤/搜索