题目如下：
给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H），对它按字母的字典顺序进
行排列，采用 Shell 排序的第一趟扫描（步长为 5）结果应为
我计算的结果为(A B D C E F I J G H ），正确答案应该为多少呢？
希望有解答过程，谢谢！
求希尔排序第一趟排序结果
答案:2 悬赏:70 手机版
解决时间 2021-03-09 23:46
- 提问者网友：皆是孤独
- 2021-03-09 03:36
最佳答案
- 五星知识达人网友：長槍戰八方
- 2021-03-09 04:57
F、B、J、G、E、A、I、D、C、H 步长为 5
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果：
ABDCEFIJGH
F A 排序后 A F
B I 排序后 B I
J D 排序后 D J
G C 排序后 C G
E H 排序后 E H
第一趟结果：
ABDCEFIJGH
全部回答
- 1楼网友：傲气稳了全场
- 2021-03-09 06:29
void shellsort(int a[], int n)
{
int d, i, j, temp;
for(d = n/2;d >= 1;d = d/2)
{
for(i = d; i < n;i++)
{
temp = a[i];
for(j = i - d;(j >= 0) && (a[j] > temp);j = j-d)
{
a[j + d] = a[j];
}
a[j + d] = temp;
}
}
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯