排序算法之shell排序

希尔排序和快速排序有些类似，也是基于分组的意识，不同的是，希尔排序分组的基准是步长，步长相等的元素参与排序，再缩小步长，由于此时数组已经基本有序，所以有了较为快的执行速度，当步长为1时，对整个数列排序。算法要求最后一步步长必须为1，此时shell排序退化为冒泡排序。关于如何选择步长，可以参考其他的资料，后续补充。

void EX_SortShell(int a[], int n)
{
    int step = 0;
    while (step <= n) {    //计算step，保证step最后为1
        step = step * 3 + 1;
    }
    while (step > 0) {
        for (int i = 0; i < n; i++) {
            for (int j = i + step; j < n; j += step) {
                if (a[i] > a[j]) {
                    myexchange(a, i, j);
                }
            }
        }
        step = step / 3 ;
    }
    return;
}