程序员刚写完排序就被老板开除,网友笑傻:牛逼了,睡眠排序法?

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

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

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20181107A205Q100?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

扫码关注云+社区

领取腾讯云代金券