| 查看: 94 | 回复: 2 | |||
| 当前主题已经存档。 | |||
| 【悬赏金币】回答本帖问题，作者cronquist将赠送您 1 个金币 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
５金笔求助数据结构与算法的一道习题！
|
|||
|
对于希而排序来说，给定的一组排序数值为：（４９，３８，６５，９７， １３，２７，４９，５５，０４），则第２次排序后的结果为＿＿． Ａ.（０４，１３，２７，４９，４９，３８，５５，６５，７６，９７） Ｂ.（０４，１３，２７，３８，４９，４９，５５，６５，７６，９７） Ｃ.（１３，０４，４９，３８，２７，４９，５５，６５，９７，７６） Ｄ.（１３，２７，４９，５５，０４，４９，３８，６５，９７，７６） 请教具体怎么算法，过程是怎样的？怎么会出现７６？  由于发帖时产生错误，答复后５金笔约表谢意！ [ Last edited by cronquist on 2007-9-14 at 19:02 ] |
回复此楼» 猜你喜欢
306求0703调剂一志愿华中师范
已经有9人回复
-
一志愿吉大化学322求调剂
已经有6人回复
-
求调剂
已经有5人回复
-
344求调剂
已经有3人回复
-
一志愿哈工大，085400，320，求调剂
已经有3人回复
-
【考研调剂】化学专业 281分，一志愿四川大学，诚心求调剂
已经有13人回复
-
307求调剂
已经有3人回复
-
【双一流院校新能源、环境材料，材料加工与模拟招收大量调剂】
已经有6人回复
-
26申博自荐
已经有3人回复
-
资源与环境 调剂申请(333分)
已经有6人回复
|
网上查到的，很可能是你的原题 希尔排序(缩小增量法) 排序过程：先取一个正整数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 55 65 97 76 d=1 三趟结果 04 13 27 38 49*49 55 65 76 97 |
3楼2007-09-14 20:22:54
2楼2007-09-14 20:20:49
