ソートアルゴリズム(1)
ソートアルゴリズムを紹介していきます。
整数を整列するソートアルゴリズムには様々なものがあり、それぞれのアルゴリズムには利点と欠点があります。
今回はバブルソートを紹介します。
バブルソートは隣接する要素を比較し入れ替えることでソートを行うアルゴリズムです。計算量はO(n^2)であり効率はよくありませんがアルゴリズムはシンプルで実装は容易です。
以下はJavaによる整数のリストを昇順に並べ替えるバブルソートアルゴリズムの実装例です。
2009年9月1日 | カテゴリー:アルゴリズム