关注
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 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2040153次浏览 23227人参与
# 互联网回暖,腾讯要招5000人! #
6606次浏览 95人参与
# 腾讯音乐26届实习 #
150765次浏览 908人参与
# 牛友故事会 #
172597次浏览 2910人参与
# 技术岗笔试题求解 #
26979次浏览 406人参与
# 初创公司值得加入吗? #
13967次浏览 71人参与
# 元戎现在香不香 #
65343次浏览 532人参与
# 两会劳动法放大招 #
29766次浏览 489人参与
# 双非应该如何逆袭? #
24458次浏览 838人参与
# 我的省钱小妙招 #
5989次浏览 179人参与
# 大学最后一个寒假,我想…… #
23673次浏览 231人参与
# 你投递的公司有几家约面了? #
57959次浏览 418人参与
# 如果中了500万,你会离职吗? #
59740次浏览 444人参与
# 牛友打假中心 #
2206次浏览 119人参与
# 金融银行面经 #
60812次浏览 482人参与
# 网易求职进展汇总 #
72493次浏览 554人参与
# 面试时被问的最奇葩的问题 #
16290次浏览 95人参与
# 网易有道工作体验 #
4988次浏览 19人参与
# bilibili求职进展汇总 #
42806次浏览 444人参与
# 当你面对裁员会如何? #
195994次浏览 1719人参与
# 打工人的精神状态 #
26639次浏览 468人参与
# Tplink求职进展汇总 #
106888次浏览 596人参与