選択ソート（基本選択法）とは | 分かりやすく図解で解説

はじめに

基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。

基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。

スポンサーリンク

本記事では、最小値（もしくは最大値）と先頭の値を交換していく「選択ソート（基本選択法）」について図解を利用して分かりやすく解説しています。

選択ソート（基本選択法）とは

選択ソートとは対象となるデータの中から最小値（もしくは最大値）を探し先頭の値と交換、この作業を繰り返すことで全体を整列させていく手法です。

それでは、図解を利用して選択ソートの流れを説明していきます。

整列済みデータ以外の未整列データの中から最小値を探し、未整列データの先頭の値と位置を入れ替えます。（最小値「2」と先頭のデータ「4」を入れ替え、最小値「2」を整列済みデータとする）