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

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

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

睡眠排序

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

猴子排序

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

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

面條排序

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

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