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