[0346] バブルソート,比較回数

平成13年度春期 (旧)第2情報処理技術者試験より
n個のデータをバブルソートを用いて整列するとき、データ同士の比較回数は幾らか。
n log n
n( n + 1 )/ 4
n( n - 1 )/ 2
n2

正解

関連する(かもしれない)問題