谁能帮我解释下shell排序法啊?

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/18 21:19:17

谁能帮我解释下shell排序法啊?
不太明白,求人帮解释,不甚感激.

#include
#include
#include
#define MAXlen 100
/*
算法思想简单描述：先将要排序的一组数按某个增量 d分成若干组,每组中记录的下
标相差 d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组
中再进行排序.当增量减到 1时,整个要排序的数被分成一组,排序完成.下面的函
数是一个希尔排序算法的一个实现,初次取序列的一半为增量,以后每次减半,直到
增量为 1,希尔排序是不稳定的.
*/
void shell_sort(int *x, int n) { // 希尔排序
int h, j, k, t;
for (h = n / 2; h > 0; h = h / 2) { /*控制增量*/
for (j = h; j < n; j++) {
t = *(x + j);
for (k = j - h; (k >= 0 && t < *(x + k)); k -= h) {
*(x + k + h) = *(x + k);
}
*(x + k + h) = t;
}
}
}
int main() {
int i;
int iArr[MAXlen];
srand((unsigned int)time(NULL));
printf("\n排序前:\n");
for(i = 0 ; i < MAXlen ; i++) {
iArr[i] = (unsigned int)rand() % 1000;
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n");
shell_sort(iArr,MAXlen);
printf("\n排序后:\n");
for(i = 0 ; i < MAXlen ; i++) {
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n\n");
return 0;
}

shell排序1.给出排序码47,28,32,15,94,33,14,16,试分别给出该序列在SHELL排序下,当D1= .我看不懂啊,谁能帮我解释下. 谁能帮忙解释下linux shell程序中的sed "s/$//;s/ *//g;/^$/d" 困惑啊,谁能帮我解释下 shell 咭谁能帮我解释下? “暗花”谁能帮我解释下? 关于shell脚本问题,谁能给我解释解释这个脚本里,每个符号的作用. linux shell if语句求解释我抽到一支签,谁能帮我解释下意思谁能帮我解释下光谱分析法的原理, 谁能帮我解释下这个梦到底是什么寓意啊.