資源簡介
隨機產生五組一百個數,存入單鏈表中,對每組數進行起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序;并對其進行性能分析,分析移動次數和比較次數。對五組的數據進行比較。
(1)以單鏈表作為待排序表的存儲結構,其中表長(即關鍵字個數)不小于100,表中數據隨機產生,至少用5組不同數據作比較。
(2)需要實現起泡排序(Bubble)、直接插入排序(Insert)、簡單選擇排序(Select)、快速排序(Quick)、希爾排序(Shell)、堆排序(Heap)幾種基本排序算法。
(3)需要實現數據的插入操作,將五組數據存入單鏈表,再進行其他操作;
(4)需要輸出比較結果。分別輸出采用各種
代碼片段和文件信息
評論
共有 條評論