## 算法原理
> 猴子排序 (Bogo Sort) 是個既不實用又原始的排序算法，其原理等同將一堆卡片拋起，落在桌上后檢查卡片是否已整齊排列好，若非就再拋一次。其名字源自 Quantum bogodynamics，又稱 bozo sort、blort sort 或猴子排序（參見[無限猴子定理](http://zh.wikipedia.org/wiki/%E7%84%A1%E9%99%90%E7%8C%B4%E5%AD%90%E5%AE%9A%E7%90%86)）。并且在最壞的情況下所需時間是無限的。
偽代碼：
~~~
while not InOrder(list) do
Shuffle(list)
done
~~~
這個排序方法沒有辦法給出實例分析，下面直接看代碼。
## JavaScript 語言實現
~~~
function bogoSort(array) {
function swap(array, i, j) {
var temp = array[i];
array[i] = array[j];
array[j] = temp;
}
// 隨機交換順序
function shuffle(array) {
var i,
l = array.length;
for (var i = 0; i < l; i++) {
var j = Math.floor(Math.random() * l)
swap(array, i, j)
}
}
// 判斷是否已經排好序
function isSorted(array) {
var i,
l = array.length;
for (var i = 1; i < l; i++) {
if (array[i - 1] > array[i]) {
return false;
}
}
return true;
}
var sorted = false;
while (sorted == false) { // 效率低下的位置
v = shuffle(array);
sorted = isSorted(array);
}
return array;
}
~~~
## 參考文章
* [維基百科，自由的百科全書](http://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F)
* [Sorting algorithms/Bogosort](http://rosettacode.org/wiki/Sorting_algorithms/Bogosort)
