趣文分享 — 睡覺也能做好排序？

“Sleepsort: Sorting while sleeping” 是 1 篇很有趣的文章，內容是講 1 個稱為 Sleep Sort 的排序方法，沒看錯，就是 Sleep 。

Sleep Sort 據聞最早是 2011 年有人在 4Chan 提出的排序方法，它的方法很有趣，就是讓每個要排序的元素各自睡上 1 段特定的時間之後，再自己加入隊列，排序就會自然完成。

排序 [3, 1, 2] 的話，數字 3 就睡個 3 秒再加入最後的隊列，數字 1 就睡 1 秒再加入最後的隊列，數字 2 則是睡上 2 秒再加入，如此一來，數字 1 會先醒過來，接著是數字 2 ，最後則是數字 3 。

p.s. 當然不用以 1 秒為單位，單位時間可以自己訂

該文最後也用 Python asyncio 實作 1 次 Sleep Sort, 相當有趣！

不過話說回來， Sleep Sort 有趣歸有趣，實際難以派上用場，畢竟它天生就有著陣列元素越大 sleep 時間越長的特性，不是 1 個好的排序方法。