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