希尔排序小结

希尔排序 希尔排序就是将给定数组分成多个部分，进行插入排序。每次分组步长gap为n/2,即是每隔gap的数都是一组的。简单的说如果一个数组长度为10{0,1,2,3,4,5,6,7,8,9}，gap为2时，那么0,2,4,6,8,为一组，1,3,5,7,9为一组。然后分别对这两组进行插入排序。gap一般定为n/2,以此循环下去，n/2/2,每次步长为上一次的一半，直到gap==1时，那么在n==1

>>阅读原文<<