数据结构希尔排序，第一趟d1＝5分五组排序，第二趟d2＝2分两组排序我排序出错？

2023-07-27 03:41

2个回答

增量顺序好像是5，3，2？

10个数的希尔排序，一般伍颤是按照（5,2,1）来排序的，但是你这个题目采用的是（5,3,1），所以分组跟你的结果有出入。希尔排序本身要求d2<悉塌d1都是可以的。

d1=5，跑腔陆败一趟得出：50 8 30 40 20 90 26 38 80 70

d2=3，分成3组：50 8 30 40 20 90 26 38 80 70 (粗体一组，斜体一组)，跑第二趟得出 26 8 30 40 20 80 50 38 90 70

这样就得出了如题所示的第二趟结果了。

1个回答2022-12-13 04:23

第1趟排序结果:30 65 72 21 28 50 80 第2趟排序结果:30 65 21 28 50 72 80 第3趟排序结果:30 21 28 50 65 72 80 第4趟排序结果:21 28...

1个回答2022-09-16 13:33

不懂你问得什么

1个回答2024-01-22 14:07

2 4 3 6 1 5

1个回答2023-04-29 20:53

第一趟：41，34，53，38，26，74 41和74比第二趟：26，34，53，38，41，74 41和26比第三趟：26，34，53，38，41，74 41...

1个回答2024-05-10 12:18

4刀光剑影音序指音节的第一个字母的大写。音序字母表是 A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,W,X,Y,Z。就是首字母按照26个字母的顺...

1个回答2022-10-08 21:09

第一趟：12 49 31 68 27 第二趟：12 27 31 68 49 第三趟：12 27 31 49 68

1个回答2023-01-23 00:45

双向循环链表。

1个回答2022-09-12 19:25

是归并排序，我刚刚也做这个题目。因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。快速排序的时间复...

1个回答2024-02-12 18:37

少到多:没有少数一半多数全部多到少:全部多数一半少数没有

1个回答2023-05-11 11:10

void SelectSort(int a[],int n) { int i,j,k,temp; for(i=0;ia[j])//如果后面的比前面的小的话就先交换数的下标 k=j; }...

热门问答

热门搜索更多