基本的なソートアルゴリズムのバブルソートのプログラムメモ。 「比較回数」は、n(n-1)/2回。交換回数は、元のデータ列によって異なるが、一回のスキャンで平均n/2回なので、全体では平均n(n-1)/4回。 ・・・らし [...]