转载地址：
注意要点：
1.希尔排序：实际是将元素按步距h分为几组，每组元素没有关系，是组里每个元素跨步距h得到的一组元素是有序的，那么剩下的问题就是组内有序，再处理好组间边界即可。实际解决的方式是不断缩小h,每趟h都采用的是插入排序，保障这种跨步距h有序，那么h缩减为1时，就是跨步距1有序，也就是全部有序，完成排序。1.希尔排序：实际是将元素按步距h分为几组，每组元素没有关系，
阅读背景：
算法总结（转自CS-Notes）
来源：互联网
分享到：
