[1] 授業単元: プログラム演習
[2] バブルソートは、 配列がすでに適正な順序, あるいはそれに近い順序で並んでいても
n-1回の走査をしなければならない。すなわち、 n*(n-1)/2回の比較が行われなければならない.。そこで、各回の走査の終わりに
交換が行われたか否かをチェックするようにし、交換が行われていなければそれ以上走査をしないのでソートを完了するようなプログラムを作成せよ
[3]
[3.1] Windows
[3.2] Visual Studio 2008
[3.3] C++
[4] 期限:2010年6月15日