整列アルゴリズムの一つであるクイックソートの記述として,適切なものはどれか。
解答 ア
【頭の準備体操】
クイックソートは,配列の中から基準を選び,これよりも小さいグループと大きなグループに分け,さらに各グループに対して同じ操作を繰り返す整列アルゴリズム。
(例)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]