How it works?

クイックソートは、ピボットの選択、分割、再帰という3つのステップに従います。

ステップバイステップのプロセス:

1. ピボットの選択: 1つの要素をピボットとして選択します。このコースでは、常に最後の要素を使用します。
2. 分割: 他の要素を確認し、ピボット未満の要素と、ピボット以上の要素に分割します。
3. 再帰: 小さい方のグループと大きい方のグループを同じ方法でソートし、それらをソート済みの小さいグループ + ピボット + ソート済みの大きいグループとして結合します。

[7, 2, 9, 4] の例:

• ピボットは 4（最後の要素）です。残りの [7, 2, 9] を分割します。4未満は [2]、残りは [7, 9] です。
• [2] をソートし（すでにソート済み）、[7, 9] をソートします（ピボットは9で、[7, 9] になります）。
• 結合: [2] + [4] + [7, 9] = [2, 4, 7, 9]。