排序系列 之 希尔排序算法 —— Java实现

　基本思想： 　　希尔排序的实质就是分组插入排序，又称缩小增量法。 　　将整个无序序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。 　　因为直接插入排序在元素基本有序的情况下，效率是很高的，因此希尔排序在时间效率上有很大提高。 　实例： 　　无序序列：int a[] = {3,

>>阅读原文<<