応用情報技術者 試験情報＆徹底解説

整列法の特徴に関する記述a，b，cと，その名称の適切な組合せはどれか。ここで，データ数はnである。安定であるとは，同じキー値をもつデータの順序が整列前と変わらないことを表す。

1. 比較回数は nlogn に比例し，安定であるが，データ数の半分程度の作業領域を必要とする。
2. 比較回数は nlogn に比例するが，安定でない。作業領域も不要である。
3. 比較回数は n² に比例し，安定である。作業領域も不要である。