如果有人問你哪種排序算法是你最喜歡的，可能你會偏愛簡單的冒泡排序，也有可能會選擇具備分治思想的快速排序或者歸并排序。

但如果有人問你你所見過哪些奇葩的算法時，你的回答會是什么？

下面，我就將網上腦洞大開的一些奇葩算法畫出來，以饗讀者。

睡眠排序

根據CPU的調度算法實現的，對一組數據進行排序，不能存在負數值，這個數是多大，那么就在線程里睡眠它的10倍再加10，不是睡眠和它的數值一樣大的原因是，當數值太小時，誤差太大，睡眠的時間不比輸出的時間少，那么就會存在不正確的輸出結果。

猴子排序

隨機打亂數組，檢查是否排好序，若是，則輸出，否則再次打亂，再檢查…最佳情況O(n)，平均O(n*n!)，最壞可執行直到世界的盡頭。

一個有趣的理論：一只猴子隨機敲打打字機鍵盤，如果時間足夠長，總是能打出特定的文本，比如莎士比亞全集。^_^

面條排序

首先去買一捆面條，我喜歡手搟面。找到數組中最大和最小的兩個數(O(n))，讓最大的數對應一根很長的面條，最小的數對應一根很短的面條。重新遍歷數組，每遇到一個數，就取一根面條，把它切成這個數對應的長度，可以得到n根面條。這里的數與面條長度的對應可以用一個嚴格遞增的函數來映射。接下來，一手握住這n根面條，稍微用力，別握太緊，在平放的桌面上直立著放下，讓所有的面條底端接觸到桌面。另一只手平行于桌面，從面條上方緩慢往下移動，每當這只手碰到一根面條，移走它，并把對應的數輸出到結果數組中，直到移走全部面條。

你們還見過哪些奇葩的排序算法，留言說說唄~