| 查看: 200 | 回复: 4 | |||
| 当前主题已经存档。 | |||
[交流]
求助数据结构与算法的两道习题！
|
|||
|
对于希而排序来说，给定的一组排序数值为：（４９，３８，６５，９７， １３，２７，４９，５５，０４），则第２次排序后的结果为＿＿． Ａ.（０４，１３，２７，４９，４９，３８，５５，６５，７６，９７） Ｂ.（０４，１３，２７，３８，４９，４９，５５，６５，７６，９７） Ｃ.（１３，０４，４９，３８，２７，４９，５５，６５，９７，７６） Ｄ.（１３，２７，４９，５５，０４，４９，３８，６５，９７，７６） 请教具体怎么算法，过程是怎样的？怎么会出现７６？  |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有9人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有10人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有6人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有12人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有13人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有14人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有15人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有13人回复
★ ★ ★ ★ ★
cronquist(金币+5,VIP+0):谢谢！继续请教：为何初始时候d=5,后面第一躺d=3而不等于４或者其他呢？有规定吗？
cronquist(金币+5,VIP+0):谢谢！继续请教：为何初始时候d=5,后面第一躺d=3而不等于４或者其他呢？有规定吗？
|
题目出错了，少给了76 网上查到的，应该就是你的原题，排版有点乱，你注意d值，应该看得懂 希尔排序(缩小增量法) 排序过程：先取一个正整数d1 初始：d＝5 49 38 65 97 76 13 27 49* 55 04 |---------------| 38 27 |--------------| 65 49* |--------------| 97 55 |---------------| |76-------------04| 一趟结果 d=3 13 27 49*55 04 49 38 65 97 76 |--------|--------|----------| 27 04 65 |--------|-------| 49* 49 97 |--------|---------| 二趟结果 13 04 49*38 27 49 66 65 97 76 d=1 三趟结果 04 13 27 38 49*49 55 65 76 97 [ Last edited by veracity on 2007-9-14 at 20:28 ] |
2楼2007-09-14 20:26:01
3楼2007-09-15 23:25:23
4楼2007-09-16 09:55:31
5楼2007-09-20 11:51:08
