C/C++の宿題片付けます 136代目

このエントリーをはてなブックマークに追加
629デフォルトの名無しさん
[1] 授業単元: プログラム演習
[2] バブルソートは、 配列がすでに適正な順序, あるいはそれに近い順序で並んでいても
n-1回の走査をしなければならない。すなわち、 n*(n-1)/2回の比較が行われなければならない.。そこで、各回の走査の終わりに
 交換が行われたか否かをチェックするようにし、交換が行われていなければそれ以上走査をしないのでソートを完了するようなプログラムを作成せよ

[3]
 [3.1] Windows
 [3.2] Visual Studio 2008
 [3.3] C++
[4] 期限:2010年6月15日