...山本昌志¹

独立行政法人　秋田工業高等専門学校　電気情報工学科

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...回の計算²

ここでは，比較と配列の交換を計算と言っている．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...規則どおりにデータを並べることをソート(sort)³

ソーティング，並べ替え，順序付けと言うこともある．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...数列の隣どうしの要素の大小を比較してそれらを交換しながらソートする方法である。交換が1回も生じなかったら，ソートが完了である．これは，小さい値のデータが泡(バブル；bubble)のように浮かんで行くように見える⁴

昇順にソートする場合．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.