クイックソート
更新日:
用語解説
クイックソートは、基準値（ピボット）を選び、それより小さいグループと大きいグループに分けることを再帰的に繰り返す整列の方法です。
■ 試験で押さえるポイント
平均の計算量はO(n log n)で、実用上とても速い方法です。
ピボットの選び方が悪いと、最悪O(n²)になります。
安定な整列ではありません。
■ 過去問での着眼点
平均は速いが、最悪の場合はO(n²)になる点を押さえます。
例: 5をピボットにすると、[3,1,2]と[8,9,7]に分かれ、それぞれをさらに整列します。