高級排序算法--希爾排序

希爾排序 希爾排序是插入排序的優化版。 回憶一下插入排序，假如插入排序執行到一半的時候，這時數組左邊是已經排好序的，而右邊是還沒有排序的。如果有一個很小的數據項恰好在右邊的位置，這時所有左邊已排好序的數組都得往右移，騰出空位讓這個小的數據項插入。 希爾排序是在插入算法的基礎上再次降低交換的次數，以此獲取性能的提升。 public static void sort(int[] list) { int

>>阅读原文<<