老板这是有毛病吧!刚写完排序就叫我直接走人,我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个数一一对应。初始化后,线程们开始睡眠,等到对应的数那么多个时间单位后各自醒来,然后输出它对应的数。这样最小的数对应的线程最早醒来,这个数最早被输出。等所有线程都醒来,排序就结束了。能脑洞大开想出此算法的,绝壁天才啊。



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