24小时热门版块排行榜

>论坛更新日志 (3247)
>虫友互识 (417)
>文献求助 (315)
>导师招生 (209)
>硕博家园 (172)
>招聘信息布告栏 (137)
>博后之家 (110)
>论文投稿 (97)
>休闲灌水 (89)
>考博 (70)
>基金申请 (67)
>教师之家 (57)
>金融投资 (43)
>找工作 (38)
>考研 (36)
>论文道贺祈福 (32)

返回列表

当前主题已经存档。

cronquist

应助: (幼儿园)
在线:
虫号: 283064

[交流] 求助数据结构与算法的两道习题！

　对于希而排序来说，给定的一组排序数值为：（４９，３８，６５，９７，
　　１３，２７，４９，５５，０４），则第２次排序后的结果为＿＿．

Ａ.（０４，１３，２７，４９，４９，３８，５５，６５，７６，９７）
Ｂ.（０４，１３，２７，３８，４９，４９，５５，６５，７６，９７）
Ｃ.（１３，０４，４９，３８，２７，４９，５５，６５，９７，７６）
Ｄ.（１３，２７，４９，５５，０４，４９，３８，６５，９７，７６）

请教具体怎么算法，过程是怎样的？怎么会出现７６？

回复此楼

» 猜你喜欢

拟解决的关键科学问题还要不要写已经有8人回复
最失望的一年已经有14人回复
求助一下有机合成大神已经有3人回复
存款400万可以在学校里躺平吗已经有30人回复
求推荐英文EI期刊已经有5人回复
请教限项目规定已经有4人回复
国自然申请面上模板最新2026版出了吗？已经有20人回复
26申博已经有3人回复
基金委咋了？2026年的指南还没有出来？已经有10人回复
基金申报已经有6人回复

1楼 2007-09-14 19:00:21

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

veracity

木虫 (正式写手)

应助: 0 (幼儿园)
贵宾: 0.05
金币: 3772.3
帖子: 896
在线: 30.9小时
虫号: 430652
注册: 2007-08-11
专业: 化工

★ ★ ★ ★ ★
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 ]