希尔排序算法

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;
    }
}