排序算法之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;
}