●バブルソート

※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

情報


概要

バブルソート(Bubble Sort)は、ソートのアルゴリズムの一つ。
最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。
安定な内部ソート。基本交換法、隣接交換法ともいう。

安定:●
速度:最低で、o(n^2)

サンプルプログラム

200回、テスト[回数-1]は乱数(200)
テストをバブルソート。
テストをメモ記入。
おわり

//本体

●バブルソート(Aを)
 max=配列要素数(A)
 '処理開始
 iを0からmax-1まで繰り返す
  kをiからmaxまで繰り返す
   もし、A[i]>A[k]なら
    tmp=A[i]
    A[i]=A[k]
    A[k]=tmp
 Aで戻る。


  • テスト -- ああ (2010-09-17 16:54:29)
名前:
コメント:


ツールボックス

下から選んでください:

新しいページを作成する
ヘルプ / FAQ もご覧ください。