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

2016-11-20 23:12:44 +08:00
 czheo
https://medium.com/@czheo/排序-b5ef06533b11#.5ls8hddus
2331 次点击
所在节点    分享创造
5 条回复
ivanlw
2016-11-21 08:19:10 +08:00
有道面试题，最慢的排序算法是什么，楼主有 idea 吗，可以补充上去
czheo
2016-11-21 08:23:27 +08:00
@ivanlw 你说的是 bogosort 之类的吗？
lcatt
2016-11-21 09:15:38 +08:00
@ivanlw 哪有什么最慢最快，只有上述算法的最慢的。。。
ivanlw
2016-11-21 12:28:09 +08:00
@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
2016-11-21 12:29:24 +08:00
@lcatt monkey sort 应该是上述算法以外，最慢的了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/321942

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX