爱意满满的作品展示区。
czheo

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

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