●バブルソート

情報

作者名：ゆちボン
引用元：なでしこプログラム掲示板「なでしこでソートプログラム集」
解説引用元：http://ja.wikipedia.org/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)

---