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