こんにちは。小澤です。
前回は、基本情報技術者試験における整列アルゴリズムの一部、バブルソート、選択ソート、挿入ソート、シェルソートについて解説しました。
今回は、クイックソート、ヒープソート、マージソートを取り上げ、これらのアルゴリズムについて理解を深めていきましょう。
これらのアルゴリズムについては、『徹底攻略 基本情報技術者試験教科書 令和5年度』の「2−10 整列アルゴリズム(124ページから125ページ)」で解説がなされています。
クイックソート
クイックソートは、分割統治法の考え方を利用した代表的なソートアルゴリズムの一つです。
分割統治法というのは、大きな問題を小さな部分問題に分割し、それぞれの部分問題を解決することで全体の問題を解決しようとするアルゴリズムデザインの手法です。
この続きは以下をご覧ください
(リンク »)
お問い合わせにつきましては発表元企業までお願いいたします。
