求希尔排序第一趟排序结果给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H）,对它按字母的字典顺序进行排列,采

tianshou釦2022-10-04 11:39:541条回答

求希尔排序第一趟排序结果
给定结点的关键字序列（F、B、J、G、E、A、I、D、C、H）,对它按字母的字典顺序进
行排列,采用 Shell 排序的第一趟扫描（步长为 5）结果应为
我计算的结果为(A B D C E F I J G H ）,正确答案应该为多少呢?

已提交，审核后显示！提交回复

yushaiyu123 共回答了19个问题 | 采纳率94.7%: 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; 1年前

数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置（m远小于n),下列方案哪个最佳.a:希尔排序b:快速排序 数据结构排序问题 当记录的个数n较大时,若仅需排定前m元素的位置（m远小于n),下列方案哪个最佳. a:希尔排序 b:快速排序 c:堆排序 d:直接插入排序 e:简单选择排序 f:基数排序 为什么. jijidream1年前1: 为ss而注册共回答了13个问题 | 采纳率92.3%

用堆排序最佳.
假设从小到大排列,建立一个小根堆.
每轮最小的元素都在堆顶的根结点中.排定前m个元素只需要调整m次小根堆,调整的时间与树高成正比.
其他排序都需要排完才能确定.

1年前查看全部

数据结构的几道多项选择题。1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。A、希尔排序B、冒泡排序C、快 数据结构的几道多项选择题。 1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。 A、希尔排序B、冒泡排序C、快速排序D、直接插入排序 2、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。 A、希尔排序B、堆排序C、快速排序D、简单选择排序E、直接插入排序 3、下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序 4、下列序列中，＿＿＿＿＿＿＿＿是堆。 A、{15,30,22,93,52,71}B、{15,22,30,52,71,93}C、{15,52,22,93,30,71}D、{15,52,22,71,30,93} 5、在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、堆排序 接龙5841年前1: 碧茶幽香共回答了11个问题 | 采纳率90.9%

1.bd
2.bc
3.bde
4.ab
5.abce

1年前查看全部

利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进 利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间. qinyuliang1年前1: 报告长qq 共回答了14个问题 | 采纳率71.4%

int a[] = {2,5,22,666,33,234,6,7,88,55};
int c;
// for (int i=0;i

1年前查看全部

什么是希尔排序法希尔排序的具体实例 wlcat071年前1: 废黄河共回答了16个问题 | 采纳率87.5%

基本思想：
将整个无序序列分割成若干小的子序列分别进行插入排序.
序列分割方法：将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用：ht=2t-1,1≤t≤[log2n],其中n为待排序序列的长度.
void prshl(p,n)
int n;double p[];
{
int k,j,i;
double t;
k=n/2;
while(k>0)
{
for(j=k;j=0)&&(p[i]>t))
{
p[i+k]=p[i];i=i-k;
}
p[i+k]=t;
}
k=k/2;
}
return;
}
希尔排序(缩小增量法)
属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序
先取一个正整数d1

1年前查看全部

个数是奇数的一系列数,用希尔排序是那个单的怎么处理啊? 个数是奇数的一系列数,用希尔排序是那个单的怎么处理啊? 如：12,2,16,30,8,28,4,10,20,6,18；经过一次希尔排序后得到（第一趟排序的增量为5）：12,2,10,20,6,18,4,16,30,8,28；（这是例题哈） 貌似第一趟12就没用上吧, sb_lady1年前1: qiuligegirl55 共回答了14个问题 | 采纳率92.9%

不用管12 放到哪里就行等下一趟排序再排

1年前查看全部

内部排序算法比较（1）对以下7种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆 内部排序算法比较 （1）对以下7种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、归并排序。 （2）待排序表的表长不小于500；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。 （3）最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。 zxh46011年前1: yiyayun127 共回答了25个问题 | 采纳率76%

xxxyangyu@qq.com 发封邮件给我我给你答案，，，这是我们今年数据结构的最后一个实验

1年前查看全部

希尔排序的增量序列必须是( )A．递增的 B．随机的C．递减的 D．非递减的对题目的提问有迷惑,增量序列是指的什么?增量 希尔排序的增量序列必须是( ) A．递增的 B．随机的 C．递减的 D．非递减的 对题目的提问有迷惑,增量序列是指的什么?增量序列的个数?还是增量序列元素的个数? mt10001年前1: 马没有甲共回答了24个问题 | 采纳率91.7%

C
排序又名缩小增量排序,增量就是指每趟排序当中进行直接插入排序的子序列间的间隔,增量序列则是从第一趟排序开始每趟排序中选择的所有间隔,要求从大到小,单调递减,最后一趟一定是1

1年前查看全部

用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等 用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等 当执行到d=3后得到3,1,4,8,6,12,10,9,15,18 再执行 d=1应该怎么做? 有详细过程最好 cylzchai1年前1: spank0020 共回答了16个问题 | 采纳率75%

d=5 后 {10,1,4,3,6,12,18,9,15,8 }
d=3 后 {3,1,4,8,6,12,10,9,15,18 }
d=1后 {1,3,4,6,8, 9 ,10,12,15,18 }
d=1是将全部分为一组,再排序

1年前查看全部