「●バブルソート」の編集履歴(バックアップ)一覧はこちら
「●バブルソート」(2010/09/17 (金) 16:54:29) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
*情報
作者名:ゆちボン
引用元:[[なでしこプログラム掲示板「なでしこでソートプログラム集」>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()
----
*情報
作者名:ゆちボン
引用元:[[なでしこプログラム掲示板「なでしこでソートプログラム集」>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で戻る。
----
- テスト -- ああ (2010-09-17 16:54:29)
#comment()
----