我的日常

登录/注册
您现在的位置:论坛 资料库 JAVA开发 > 京东2017校园招聘笔试真题(希尔排序)
总共48087条微博

动态微博

查看: 1679|回复: 2

京东2017校园招聘笔试真题(希尔排序)

[复制链接]
admin    

1244

主题

544

听众

1万

金钱

管理员

  • TA的每日心情

    2021-2-2 11:21
  • 签到天数: 36 天

    [LV.5]常住居民I

    管理员

    跳转到指定楼层
    楼主
    发表于 2017-02-21 20:43:43 |只看该作者 |正序浏览
    对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序,取增量d =5时,排序结果为( )

    A. {6,18,8,5,15,10,20,30,25,35,28}
    B. {10,18,8,5,15,6,20,30,25,35,28}
    C. {10,20,8,5,15,6,18,30,25,35,28}
    D. {10,20,30,5,8,6,15,18,25,28,35}

    希尔排序

    希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。

    希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

    java代码实现
    http://blog.52itstyle.com/archives/371/



    科帮网 1、本主题所有言论和图片纯属会员个人意见,与本社区立场无关
    2、本站所有主题由该帖子作者发表,该帖子作者与科帮网享有帖子相关版权
    3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和科帮网的同意
    4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
    5、本帖部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责
    6、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意
    7、科帮网管理员和版主有权不事先通知发贴者而删除本文


    JAVA爱好者①群:JAVA爱好者① JAVA爱好者②群:JAVA爱好者② JAVA爱好者③ : JAVA爱好者③

    18

    主题

    0

    听众

    2680

    金钱

    七袋长老

    该用户从未签到

    板凳
    发表于 2017-08-08 07:49:46 |只看该作者
    谢谢分享
    回复

    使用道具 举报

    1

    主题

    0

    听众

    133

    金钱

    三袋弟子

    该用户从未签到

    沙发
    发表于 2017-03-03 10:20:56 |只看该作者
    谢谢楼主的分享!。。。
    回复

    使用道具 举报

    快速回复
    您需要登录后才可以回帖 登录 | 立即注册

       

    关闭

    站长推荐上一条 /1 下一条

    发布主题 快速回复 返回列表 联系我们 官方QQ群 科帮网手机客户端
    快速回复 返回顶部 返回列表