希尔排序算法

package sort;/** * ShellSort * 希尔排序算法（最小增量排序）： * 基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组， * 每组中记录的下标相差d.对每组中全部元素进行直接插入排序， 然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。 * 当增量减到1时，进行直接插入排序后，排序完成。 *  * 1.以h（h一般取n/2）为间隔将n个元素列分为几个小组，在每个小组内按直接插入法排序  * 2.令h=h/2，重复第1步  * 3.当h=1时，排序结束 * （此时相当于直接插入排序，不过由于数据已经基本排好序，因此比较次数和移动次数比直接插入排序少很多） */public class ShellSort{    private int countStep = 0;    public void sort(int[] initData)    {        int temp = 0;        int len = initData.length;        for (int d = len / 2; d > 0; d /= 2)// 设置分组的步长        {            for (int x = 0; x < d; x++)            {                for (int i = x + d; i < len; i += d)                {                    int j = i - d;                    temp = initData[i];                    for (; j >= 0 && temp < initData[j]; j -= d)                    {                        initData[j + d] = initData[j];                        countStep ++;                    }                    initData[j + d] = temp;                }            }        }    }    public int showStep()    {        return countStep;    }}