4-7 データの整列

令和6年6月修了試験  問6

整列アルゴリズムの一つであるクイックソートの記述として,適切なものはどれか。

解答 ア

【頭の準備体操】
クイックソートは,配列の中から基準を選び,これよりも小さいグループと大きなグループに分け,さらに各グループに対して同じ操作を繰り返す整列アルゴリズム。

(例)2,1,3,5,4を昇順に並べる(基準は赤字)。
[2,1,3,5,4] ⇒ [1],[2],[3,5,4]
[1],[2],[3,5,4] ⇒ [1],[2],[3],[5,4]
[1],[2],[3],[5,4] ⇒ [1],[2],[3],[4],[5]