排序算法-6-希尔排序

希尔排序（Shell Sort） 希尔排序是对插入排序的一种优化。对插入排序不熟悉的同窗能够参考插入排序一文。html 原理 插入排序中每次比较以后只能将数据挨着移动一位，所以效率并不高。可是插入排序对于几乎已经排好序的数据操做时，效率是很高的。希尔排序的思想就是针对这两点作了优化，使每一次比较以后元素能够跨过多个数据移动，从而提升了总体效率。优化方式是对要排序的元素进行分组，而后在每一个分组内进

>>阅读原文<<