程序员刚写完排序就被老板开除，网友笑傻：牛逼了，睡眠排序法？

老板这是有毛病吧！刚写完排序就叫我直接走人，我TM嫌弃你这9k工资低呢！此处不留爷，只有留爷处。



看到网友全是666，小编也是不由自主的说卧槽。



如果有对大数据感兴趣程序员，可来我们的大数据交流扣qun哦：94397,3734里面免费送大数据的系统教程噢！
小编也是一名从事了5年的数据算法工程师，花了近两个月整理了一份较适合当下学习的干货，以及我这5年的工作经验，分享给每一位想学大数据的小伙伴，这里是大数据学习者聚集地，欢迎初学和进阶中的小伙伴。

排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。

平均时间复杂度从高到低依次是：


冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)），归并排序（o(nlogn)），快速排序（o(nlogn)），
希尔排序（o(n1.25)），基数排序（o(n)）。

但这个睡眠算法，听完后虎躯一震！于是小编百度了一波：

睡眠排序（Sleep Sort）


构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等到对应的数那么多个时间单位后各自醒来，然后输出它对应的数。这样最小的数对应的线程最早醒来，这个数最早被输出。等所有线程都醒来，排序就结束了。能脑洞大开想出此算法的，绝壁天才啊。



不知道大家看到这样的排序法，是不是会像楼主的老板一样的反应呢？

• « 上一篇：Kafka的高性能磁盘读写实现原理
• » 下一篇：区块链是什么通俗解释