算法思想
程序
//从大到小排序
void ShellSort(int a[], int n)
{
int i, j, increment, tem;
//序列分割成若干子序列
for (increment = n/2; increment > 0; increment /= 2)
//子序列内插入排序
for (i = increment; i < n; i++) {
tem = a[i];
for (j = i; j >= increment; j -= increment)
if (tem > a[j-increment])
a[j] = a[j-increment];
else
break;
a[j] = tem;
}
}
希尔排序选择增量的方法不一样,其时间复杂度也不同。希尔排序适合中等规模大小的数据排序。