如果有人問你哪種排序算法是你最喜歡的，可能你會偏愛簡單的冒泡排序，也有可能會選擇具備分治思想的快速排序或者歸並排序。
但如果有人問你你所見過哪些奇葩的算法時，你的回答會是什么？
下面，我就將網上腦洞大開的一些奇葩算法畫出來，以饗讀者。
睡眠排序
根據CPU的調度算法實現的，對一組數據進行排序，不能存在負數值，這個數是多大，那么就在線程里睡眠它的10倍再加10，不是睡眠和它的數值一樣大的原因是，當數值太小時，誤差太大，睡眠的時間不比輸出的時間少，那么就會存在不正確的輸出結果。
image
猴子排序
隨機打亂數組，檢查是否排好序，若是，則輸出，否則再次打亂，再檢查…最佳情況O(n)，平均O(n*n!)，最壞可執行直到世界的盡頭。
image
一個有趣的理論：一只猴子隨機敲打打字機鍵盤，如果時間足夠長，總是能打出特定的文本，比如莎士比亞全集。^_^
面條排序
首先去買一捆面條，我喜歡手擀面。找到數組中最大和最小的兩個數(O(n))，讓最大的數對應一根很長的面條，最小的數對應一根很短的面條。
重新遍歷數組，每遇到一個數，就取一根面條，把它切成這個數對應的長度，可以得到n根面條。
這里的數與面條長度的對應可以用一個嚴格遞增的函數來映射。
接下來，一手握住這n根面條，稍微用力，別握太緊，在平放的桌面上直立着放下，讓所有的面條底端接觸到桌面。另一只手平行於桌面，從面條上方緩慢往下移動，每當這只手碰到一根面條，移走它，並把對應的數輸出到結果數組中，直到移走全部面條。
image
你們還見過哪些奇葩的排序算法，來公眾號 五分鍾學算法 留言說說吧~