タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

sortに関するmorygonzalezのブックマーク (1)

  • バブルソート

    バブルソートアルゴリズムを使ってこの数字を並べ替えるための、基的な方針は次の通りです。 上の要素と比較し、上のほうが大きければ互いに交換する これを、下から順番にやっていきます。そうすると、小さい数字は交換されて上に順々に上がってきます。一番下から一番上まで1回通ると、一番小さい数字が一番上に上がってきているはずです。 次に、一番上を除いて、もう1回同じことを繰り返します。そうすると、今度は2番目に小さい数字が2番目まで上がって来ます。(一番上は、操作から外れているので変化しません) もう1回やると、3番目が上がってきます。 もう1回やると、4番目も上がってきます。以下、同様です。 最後までやれば、並べ替えは終了です。簡単ですね。

    morygonzalez
    morygonzalez 2011/09/14
    バブルソートを説明するJavaアプレットがわかりやすい。
  • 1