ボゴソート

ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。ボゴソートは、「量子ボゴダイナミックス」というユーモラスな用語にちなんで名付けられている。その元は、bogus（偽の）である。英語では、random sort(不規則ソート), shotgun sort(数撃ちゃ当たるソート), monkey sort(猿でもできるソート) ともいう。