問題

問６　クイックソートの処理方法を説明したものはどれか。

ア　既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
イ　データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
ウ　適当な基準値を選び，それより小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
エ　隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端の方に移していく方法である。

テクノロジ系>基礎理論>アルゴリズムとプログラミング>アルゴリズム

解説と解答

　ソートには様々なアルゴリズムがあります。選択肢のうち，選択肢ア，選択肢イ，選択肢エは単純法と呼ばれている低速な方法です。選択肢ウのクイックソートは，比較的高速な方法です。

　それぞれの選択肢を確認しましょう。

　選択肢アは，挿入法に関する記述です。

　選択肢イは，選択法に関する記述です。

　選択肢ウは，クイックソートに関する記述です。

　選択肢エは，交換法（隣接交換法，バブルソート）に関する記述です。

　以上より正解は，選択肢ウです。

城田 比佐子，関谷 昌太
アイティ・アシスト　インストラクタ
ITに関するコンサルティングや教育を実施するアイティ・アシストのインストラクタ。新入社員研修やプロマネ育成研修をはじめ，基本情報技術者試験，応用情報技術者試験，プロジェクトマネージャ試験などの試験対策研修の実績も豊富。著書に「3週間完全マスター 基本情報技術者 2010年版」などがある。