Twitter 排序法

2015-01-20 02:14:26 +08:00
 tzheng

https://github.com/ExPHAT/twitter-sort
刚在网上看见的,把没排序的数发上twitter,等别人帮你排序了返回给你。目测是我今年看见的非比较排序中最科学的。。。

NOT

3371 次点击
所在节点    程序员
5 条回复
KentY
2015-01-20 02:24:23 +08:00
When someone replies with a sorted version of the numbers, it will print them to the console and return.

这个应该是async吧?要么程序一直等着别人回答?
还有怎么判断别人回复的结果正确性?自己走一趟O(n)?
总字符不超过140?
算个有意思的玩具吧,不理解科学在哪
MayLava
2015-01-20 02:36:37 +08:00
是挺科学的,效率比猴子🙊排序高多啦~!
jizhouli
2015-01-20 11:41:20 +08:00
@KentY easy...easy, just for fun!
VYSE
2015-01-20 11:43:35 +08:00
验证正确性时候还是比较了啊。
for i in range(len(givenNumbers)):
if i > 0:
if not givenNumbers[i] >= givenNumbers[i - 1]:
areSorted = False
break
jizhouli
2015-01-20 11:44:42 +08:00
这思路是个很通用的解决方案嘛,适用于各种需求,如排序、搜索、推荐、专家系统、图像声音视频等等各种识别。。。哈哈

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

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

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

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

© 2021 V2EX