老板這是有毛病吧！剛寫完排序就叫我直接走人薇宠，我TM嫌棄你這9k工資低呢偷办！此處不留爺澄港，只有留爺處。
看到網(wǎng)友全是666回梧，小編也是不由自主的說臥槽。
排序算法是我們編程中遇到的最多的算法狱意。目前主流的算法有8種。
平均時間復(fù)雜度從高到低依次是：
冒泡排序（o(n2)）详囤，選擇排序（o(n2)），插入排序（o(n2)）纬纪，堆排序（o(nlogn)），歸并排序（o(nlogn)）包各，快速排序（o(nlogn)）， 希爾排序（o(n1.25)）问畅，基數(shù)排序（o(n)）。
但這個睡眠算法护姆，聽完后虎軀一震！于是小編百度了一波：
睡眠排序（Sleep Sort）
構(gòu)造n個線程卵皂，它們和這n個數(shù)一一對應(yīng)。初始化后灯变，線程們開始睡眠，等到對應(yīng)的數(shù)那么多個時間單位后各自醒來添祸，然后輸出它對應(yīng)的數(shù)。這樣最小的數(shù)對應(yīng)的線程最早醒來刃泌，這個數(shù)最早被輸出署尤。等所有線程都醒來，排序就結(jié)束了曹体。能腦洞大開想出此算法的，絕壁天才啊。
不知道大家看到這樣的排序法狐援，是不是會像樓主的老板一樣的反應(yīng)呢？
