算法導論學習總結——快速排序-資料下載頁
2025-09-18 12:06本頁面
【正文】 入到原來a[x]的位置這就完成了b[1]的插入。b[2]~b[m]用相同方法插入。（若無數組a，可將b[1]當作n=1的數組a） 優(yōu)點：穩(wěn)定，快； 缺點。比較次數不一定，比較次數越少，插入點后的數據移動越多，特別是當數據總量龐大的時候，但用鏈表可以解決這個問題。 四、縮小增量排序 由希爾在1959年提出，又稱希爾排序（shell排序）。 已知一組無序數據a[1]、a[2]、……a[n]，需將其按升序排列。發(fā)現當n不大時，插入排序的效果很好。首先取一增量d（d 第3頁 共
醫(yī)療健康相關推薦
鄂ICP備17016276號-1