高级排序算法--希尔排序

希尔排序 希尔排序是插入排序的优化版。 回忆一下插入排序，假如插入排序执行到一半的时候，这时数组左边是已经排好序的，而右边是还没有排序的。如果有一个很小的数据项恰好在右边的位置，这时所有左边已排好序的数组都得往右移，腾出空位让这个小的数据项插入。 希尔排序是在插入算法的基础上再次降低交换的次数，以此获取性能的提升。 public static void sort(int[] list) { int

>>阅读原文<<