老板这是有毛病吧！刚写完排序就叫我直接走人，我TM嫌弃你这9k工资低呢！此处不留爷，只有留爷处。
看到网友全是666，小编也是不由自主的说卧槽。
排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。
平均时间复杂度从高到低依次是：
冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)），归并排序（o(nlogn)），快速排序（o(nlogn)）， 希尔排序（o(n1.25)），基数排序（o(n)）。
但这个睡眠算法，听完后虎躯一震！于是小编百度了一波：
睡眠排序（Sleep Sort）
构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的数那么多个时间单位后各自醒来，然后输出它对应的数。这样最小的数对应的线程最早醒来，这个数最早被输出。等所有线程都醒来，排序就结束了。能脑洞大开想出此算法的，绝壁天才啊。
不知道大家看到这样的排序法，是不是会像楼主的老板一样的反应呢？
网友评论