●クイックソートとは
「基準値を決め、それより大きいか小さいかで分ける」を繰り返して並び替える方法。
●出題された回(平成29年度春期以降)
令和元年度秋期
クイックソートの説明
クイックソートとは、並び替えの方法の1つで、「基準値を決め、それより大きいか小さいかで分ける」を繰り返して並び替える方法です。
実際の例を見てみましょう。
クイックソートで「854963」を昇順に並び替えてみます。
①.基準値を決めます。そうですね、適当に5としましょう。
②.5より小さいグループと5より大きいグループに分けます。
③.②で作ったグループの中で基準値を決めます。左のグループは3、右のグループは8にします。
④.左のグループは3を基準に、右のグループは8を基準に大小のグループに分けます。
これで小さい値順に並ばせることが出来ました。
ちなみに、クイックソートのように小さいグループに分解しながら問題を解決する方法を分割統治法と言います。
過去問
応用情報技術者 午前試験
令和元年度秋期問8
分割統治を利用した整列法はどれか。
ア 基数ソート イ クイックソート
ウ 選択ソート エ 挿入ソート
正解と解説
正解は”イ”
クイックソートは小さいグループに分解しながら並び替えをする方法です。よって、”イ”が正解です。
スポンサーリンク
