「●バブルソート」の編集履歴（バックアップ）一覧に戻る
●バブルソート - (2008/10/13 (月) 17:02:20) のソース
*情報
作者名：ゆちボン
引用元：[[なでしこプログラム掲示板「なでしこでソートプログラム集」>http://www.himanavi.net/cgi/nade-bbs/cbbs.cgi?mode=al2&namber=940&rev=&no=0]]
解説引用元：[[http://ja.wikipedia.org/wiki/バブルソート>http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88]]
*概要
バブルソート(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で戻る。
----
#comment()
----
