基本情報技術者平成23年度春期午前問8

整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。

	対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことで、整列を行う。
	対象集合から最も小さい要素を順次取り出して、整列を行う。
	対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
	隣り合う要素を比較し、逆順であれば交換して、整列を行う。

『情報処理過去問.com』からiPhoneアプリがリリースされました！！

ア.	対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことで、整列を行う。
	クイックソートの説明です。
イ.	対象集合から最も小さい要素を順次取り出して、整列を行う。
	基本選択法の説明です。
ウ.	対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
	基本挿入法の説明です。
エ.	隣り合う要素を比較し、逆順であれば交換して、整列を行う。
	基本交換法(バブルソート)の説明です。