V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
czheo
V2EX  ›  分享创造

小结了一下面试常见排序算法

  •  1
     
  •   czheo ·
    czheo · 2016-11-20 23:12:44 +08:00 · 2415 次点击
    这是一个创建于 2928 天前的主题,其中的信息可能已经有所发展或是发生改变。
    5 条回复    2016-11-21 12:29:24 +08:00
    ivanlw
        1
    ivanlw  
       2016-11-21 08:19:10 +08:00 via iPhone
    有道面试题,最慢的排序算法是什么,楼主有 idea 吗,可以补充上去
    czheo
        2
    czheo  
    OP
       2016-11-21 08:23:27 +08:00
    @ivanlw 你说的是 bogosort 之类的吗?
    lcatt
        3
    lcatt  
       2016-11-21 09:15:38 +08:00
    @ivanlw 哪有什么最慢最快,只有上述算法的最慢的。。。
    ivanlw
        4
    ivanlw  
       2016-11-21 12:28:09 +08:00 via iPhone
    @czheo 哈哈我还真是刚听到 bogosort ,我想说的是 monkey sort, average 应该比 bogo 慢
    http://stackoverflow.com/questions/2609857/are-there-any-worse-sorting-algorithms-than-bogosort-a-k-a-monkey-sort
    ivanlw
        5
    ivanlw  
       2016-11-21 12:29:24 +08:00 via iPhone
    @lcatt monkey sort 应该是上述算法以外,最慢的了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5513 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 364ms · UTC 08:41 · PVG 16:41 · LAX 00:41 · JFK 03:41
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.