情報処理安全確保支援士試験（SC）
令和5年 春期 AM1 問3
配列に格納されたデータ 2, 3, 5, 4, 1 に対して，クイックソートを用いて昇順に並べ替える。2回目の分割が終わった状態はどれか。
ここで, 分割は基準値より小さい値と大きい値のグループに分けるものとする。
また, 分割のたびに基準値はグループ内の配列の左端の値とし, グループ内の配列の値の順番は元の配列と同じとする。
ア 1, 2, 3, 5, 4
イ 1, 2, 5, 4, 3
ウ 2, 3, 1, 4, 5
エ 2, 3, 4, 5, 1
解答：
アポイント：
クイックソートは、数字を整理する方法です。最初に1つの数字を選び、それを基準にして、小さい数字と大きい数字を分けて整列します。 その後、小さい部分と大きい部分を同じ手法で整理し、最終的に全部の数字が順番になります。これを繰り返して、数字を速く整理する方法です。並替前 2, 3, 5, 4, 1
⬇️
左端の要素をピボットとし、配列を分割する
⬇️
１回目 [1] [2] [3, 5, 4]
⬇️
分割されたそれぞれの配列で、左端の要素をピボットとし、配列を分割する
⬇️
２回目 [1] [2] [3] [5, 4]
関連資料：
更新日：2023-09-06