最適なアルゴリズムを決定する
n 個の整数が与えられたとき、Selection、Insertion、または Bubble のうち、どのアルゴリズムが最適かを判断してください。ここで最適性は、ソートを実行するときに行われるスワップ操作の回数で測定します。したがって、各アルゴリズムがソートを行う際に発生するスワップ回数を出力する必要があります。入力
最初の行に単一の整数
n (1 ≤ n ≤ ) が与えられます。次の行には、
n 個の整数 ( ≤ ≤ ) がスペース区切りで並びます。出力
プログラムでは、
Insertion、Selection、Bubble の順にアルゴリズム名と、各アルゴリズムが配列をソートする際に行うスワップの総数を出力してください。例
入力 | 出力 |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
ヒント
以前の演習で作成した実装を使って、スワップ回数を求めてください。
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB