程式設計師剛寫完排序就被老闆開除，網友笑傻：牛逼了，睡眠排序法？

摘要： 老闆這是有毛病吧！剛寫完排序就叫我直接走人，我TM嫌棄你這9k工資低呢！此處不留爺，只有留爺處。 看到網友全是666，小編也是不由自主的說臥槽。 排序演算法是我們程式設計中遇到的最多的演算法。目前主流的演算法有8種。 平均時間複雜度從高到低依...

老闆這是有毛病吧！剛寫完排序就叫我直接走人，我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個數一一對應。初始化後，執行緒們開始睡眠，等到對應的數那麼多個時間單位後各自醒來，然後輸出它對應的數。這樣最小的數對應的執行緒最早醒來，這個數最早被輸出。等所有執行緒都醒來，排序就結束了。能腦洞大開想出此演算法的，絕壁天才啊。

不知道大家看到這樣的排序法，是不是會像樓主的老闆一樣的反應呢？