分野 ：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

クイックソートは、整列対象のデータ群をある基準値以下のグループと基準値以上のグループに分割し、さらに分割後の各グループで基準値を選んで二つのグループに分割するという処理を繰り返してデータを整列するアルゴリズムです。下図のように全体を小集団に分けながら整列を行うので、分割統治型の整列アルゴリズムと言えます。①配列の左端の値を基準値とする、②分割は基準値よりも小さい値と大きい値に分ける、という条件に従って分割を進めていくと次のようなります。

1. [2，3，5，4，1]
2. 左端の2より小さいグループ、大きいグループに分ける（1回目の分割）
   [1]，[2]，[3，5，4]
3. 各グループで左端の値を基準に小さいグループ、大きいグループに分ける（2回目の分割）
   [1]，[2]，[3]，[5，4]

したがって、2回目分割後の配列の状態は「1，2，3，5，4」です。