V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
爱意满满的作品展示区。
czheo

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

  •  1
     
  •   czheo ·
    czheo · Nov 20, 2016 · 2760 views
    This topic created in 3445 days ago, the information mentioned may be changed or developed.
    5 replies    2016-11-21 12:29:24 +08:00
    ivanlw
        1
    ivanlw  
       Nov 21, 2016 via iPhone
    有道面试题,最慢的排序算法是什么,楼主有 idea 吗,可以补充上去
    czheo
        2
    czheo  
    OP
       Nov 21, 2016
    @ivanlw 你说的是 bogosort 之类的吗?
    lcatt
        3
    lcatt  
       Nov 21, 2016
    @ivanlw 哪有什么最慢最快,只有上述算法的最慢的。。。
    ivanlw
        4
    ivanlw  
       Nov 21, 2016 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  
       Nov 21, 2016 via iPhone
    @lcatt monkey sort 应该是上述算法以外,最慢的了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3601 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 11:02 · PVG 19:02 · LAX 04:02 · JFK 07:02
    ♥ Do have faith in what you're doing.