|
ボゴソート () は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。 ボゴソートは、「量子ボゴダイナミックス」というユーモラスな用語にちなんで名付けられている。その元は、bogus（偽の）である。英語では、random sort(不規則ソート), shotgun sort(数撃ちゃ当たるソート), monkey sort(猿でもできるソート) ともいう。 ==アルゴリズム== トランプを順に並べる場合を例にすると、次のようになる。 #トランプ52枚の束を放り投げて、ばらばらにする。 #1枚ずつ無作為にすべてを拾い集める。 #ソートされているか確認する。もしソート済みでなければ、1から3までの手順を繰り返す。 カードの束をひたすらシャッフルし続けて順番に並ぶまで待つアルゴリズムと考えてもよい。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ボゴソート」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Bogosort 」があります。 スポンサード リンク
|