Bogo排序

维基百科，自由的百科全书

Bogo排序（bogo-sort）是個既不實用又原始的排序演算法，其原理等同將一堆卡片拋起，落在桌上後檢查卡片是否已整齊排列好，若非就再拋一次。其名字源自Quantum bogodynamics，又稱bozo sort、blort sort或猴子排序（參見無限猴子定理）。

以下是偽代碼：

函數 bogosort(陣列)
   當 非 有序(陣列)
      陣列 := 隨機排列(陣列)

其平均時間複雜度是O(n × n!)，在最壞情況所需時間是無限。它並非一個穩定的算法。

[编辑] 參見

• 暴力搜尋法

[编辑] 外部連結

• Jargon File上的條目