如果有人問(wèn)你哪種排序算法是你最喜歡的，可能你會(huì)偏愛(ài)簡(jiǎn)單的冒泡排序，也有可能會(huì)選擇具備分治思想的快速排序或者歸并排序。

但如果有人問(wèn)你你所見(jiàn)過(guò)哪些奇葩的算法時(shí)，你的回答會(huì)是什么？

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

睡眠排序

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

猴子排序

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

一個(gè)有趣的理論：一只猴子隨機(jī)敲打打字機(jī)鍵盤(pán)，如果時(shí)間足夠長(zhǎng)，總是能打出特定的文本，比如莎士比亞全集。^_^

面條排序

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

你們還見(jiàn)過(guò)哪些奇葩的排序算法，留言說(shuō)說(shuō)唄~