整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。
対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。
対象集合から最も小さい要素を順次取り出して、整列を行う。
対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
隣り合う要素を比較し、逆順であれば交換して、整列を行う。
クイックソートは、基準値(ピボット)を選び、それを境に「基準値より大きいグループ」と「基準値より小さいグループ」に分割し、それぞれのグループに対して再帰的に同じ処理を繰り返すアルゴリズムです。
他の選択肢について: イ:選択ソート(基本選択法)の記述です。 ウ:挿入ソート(基本挿入法)の記述です。 エ:バブルソート(基本交換法)の記述です。
したがって、正解は「ア」です。