整列アルゴリズム(2)

未経験からAIエンジニア/ネットワークエンジニア向けの研修制度「キャリテク!」を運営する株式会社AltXは「整列アルゴリズム(2)」を公開しました。

###

こんにちは。小澤です。

前回は、基本情報技術者試験における整列アルゴリズムの一部、バブルソート、選択ソート、挿入ソート、シェルソートについて解説しました。

今回は、クイックソート、ヒープソート、マージソートを取り上げ、これらのアルゴリズムについて理解を深めていきましょう。

これらのアルゴリズムについては、『徹底攻略 基本情報技術者試験教科書 令和5年度』の「2−10 整列アルゴリズム(124ページから125ページ)」で解説がなされています。

クイックソート
クイックソートは、分割統治法の考え方を利用した代表的なソートアルゴリズムの一つです。

分割統治法というのは、大きな問題を小さな部分問題に分割し、それぞれの部分問題を解決することで全体の問題を解決しようとするアルゴリズムデザインの手法です。

この続きは以下をご覧ください
リンク

本プレスリリースは発表元企業よりご投稿いただいた情報を掲載しております。
お問い合わせにつきましては発表元企業までお願いいたします。

このサイトでは、利用状況の把握や広告配信などのために、Cookieなどを使用してアクセスデータを取得・利用しています。 これ以降ページを遷移した場合、Cookieなどの設定や使用に同意したことになります。
Cookieなどの設定や使用の詳細、オプトアウトについては詳細をご覧ください。
[ 閉じる ]