平成27年度 秋期 基本情報技術者試験 午前 問7
テクノロジ／アルゴリズム整列アルゴリズムの一つであるクイックソートの記述として，適切なものはどれか。
出典：平成27年度 秋期 基本情報技術者試験 午前 問7
- ア対象集合から基準となる要素を選び，これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって，整列を行う。
- イ対象集合から最も小さい要素を順次取り出して，整列を行う。
- ウ対象集合から要素を順次取り出し，それまでに取り出した要素の集合に順序関係を保つよう挿入して，整列を行う。
- エ隣り合う要素を比較し，逆順であれば交換して，整列を行う。
正解：ア
解説
クイックソートは，対象集合から基準値（ピボット）となる要素を選び，それより大きい要素の集合と小さい要素の集合の二つに分割することを再帰的に繰り返して整列するアルゴリズムです。分割統治法に基づく手法で，平均的に高速な整列が可能です。
選択肢ごとの解説
- ア正しい。基準となる要素（ピボット）を選び，大小二つの集合に分割する操作を繰り返すのはクイックソートの記述です。
- イ誤り。これは選択ソートの記述です。
- ウ誤り。これは挿入ソートの記述です。
- エ誤り。これはバブルソートの記述です。