バブルソート
(bubble sort)
― その1
ソートの目的:
a[1]
≦
a[2]
≦・
・
・
≦
a[n-1]
≦
a[n]
基本操作:
a[i] > a[i+1]
⇒ 中身を交換
37
61
29
12
95
55
a[5] > [6]
37
61
29
12
55
95
a[5]
と
a[6]
を交換