Java希尔排序

希尔排序         突然想着写一波Java的常用排序算法，有需要的小伙伴可以关注我一波，我陆续会出Java的常用排序算法。 1. 原理：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。 2

>>阅读原文<<