浅析 希尔排序
2021-03-06 14:30
标签：break bsp class style span 希尔 插入 for rem 与插入排序很类似，区别是，有一个叫 增量序列 的东西 增量序列 是一个序列 h1, h2, h3, h4......，其中必须 h1 = 1 常见的是将数组大小除2，直到等于1 浅析 希尔排序 标签：break bsp class style span 希尔 插入 for rem 原文地址：https://www.cnblogs.com/sau-autumnwind/p/14289899.html希尔排序
程序
void shellSort(int N[], int ct)
{
int increment, tmp, i, j;
for(increment = ct/2; increment > 0; increment /= 2) //增量序列
for(i = increment; i ){ //类似插入排序
tmp = N[i];
for(j = i; j - increment >= 0; j -= increment){
if(N[j-increment] > tmp) //不能 与 N[j] 比较
N[j] = N[j-increment];
else
break;
}
N[j] = tmp;
}
}