关注
1. 睡眠排序(Sleep Sort) 构造n个线程,它们和这n个数一一对应。初始化后,线程们开始睡眠,等到对应的数那么多个时间单位后各自醒来,然后输出它对应的数。这样最小的数对应的线程最早醒来,这个数最早被输出。等所有线程都醒来,排序就结束了。 2. 面条排序(Spaghetti Sort, 意面排序) 首先去买一捆面,是意面挂面还是手擀面请按个人口味决定,最好是硬的。找到数组中最大和最小的两个数(O(n)),让最大的数对应一根很长的面条,最小的数对应一根很短的面条。重新遍历数组,每遇到一个数,就取一根面条,把它切成这个数对应的长度,可以得到n根面条。这里的数与面条长度的对应可以用一个严格递增的函数来映射。接下来,一手握住这n根面条,稍微用力,别握太紧,在平放的桌面上直立着放下,让所有的面条底端接触到桌面。另一只手平行于桌面,从面条上方缓慢往下移动,每当这只手碰到一根面条,移走它,并把对应的数输出到结果数组中,直到移走全部面条。 用完的面条还可以煮夜宵哦。 3. 猴子排序(Bogo Sort) 随机打乱数组,检查是否排好序,若是,则输出,否则再次打乱,再检查...最佳情况O(n),平均O(n*n!),最坏可执行直到世界的尽头。
查看原帖
10 1
相关推荐


点赞 评论 收藏
分享
02-20 09:31
东南大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033017次浏览 23170人参与
# 互联网回暖,腾讯要招5000人! #
6143次浏览 90人参与
# 腾讯音乐26届实习 #
117865次浏览 897人参与
# 牛友故事会 #
170101次浏览 2865人参与
# 技术岗笔试题求解 #
25423次浏览 386人参与
# 金融银行面经 #
60681次浏览 482人参与
# 元戎现在香不香 #
64952次浏览 529人参与
# 两会劳动法放大招 #
28325次浏览 479人参与
# 双非应该如何逆袭? #
23573次浏览 822人参与
# bilibili求职进展汇总 #
42719次浏览 443人参与
# 安克创新求职进展汇总 #
20046次浏览 158人参与
# 应届生应该先就业还是先择业 #
84135次浏览 498人参与
# 投格力的你,拿到offer了吗? #
63493次浏览 502人参与
# 我的省钱小妙招 #
5497次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28378次浏览 294人参与
# 能让你振作起来的一句话 #
43261次浏览 365人参与
# 你投递的公司有几家约面了? #
57139次浏览 415人参与
# 如果中了500万,你会离职吗? #
59219次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与