情報
概要
バブルソート(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)
最終更新:2010年09月17日 16:54