「ソートって何？」
応用情報技術者試験でもアルゴリズム分野で超頻出ですが、

バブルソート？
クイックソート？
何が違う？
どれが速い？

で混乱する人がかなり多いテーマです。

この記事では、

ソートとは？
代表的なソート
計算量
試験での頻出ポイント

を5分で理解できるように解説します！

まず結論

ソートとは？

「データを並び替える処理」

です！

超簡単にいうと

例えば：

[5, 2, 9, 1]

を：

[1, 2, 5, 9]

にする！

なぜ重要？

検索高速化に必要。

例

二分探索

は：

ソート済み必須

本棚で理解しよう

かなり分かりやすい👇

ソート前

本がバラバラ。

ソート後

タイトル順で整理！

探しやすい。

代表的なソート

応用情報で超頻出！

種類	特徴
バブルソート	隣交換
選択ソート	最小値選択
挿入ソート	差し込み
クイックソート	分割
マージソート	結合

バブルソート

超頻出！

方法

隣同士比較して交換

例

5 2 9 1

↓

2 5 9 1

↓

2 5 1 9

大きい値が後ろへ移動。

特徴

分かりやすい
遅い

計算量

O(n²)

選択ソート

方法

最小値を選ぶ

イメージ

最小探す
↓
先頭と交換

挿入ソート

方法

正しい位置へ差し込む

トランプ整理に近い！

クイックソート

超重要！

方法

基準値（ピボット）で分割

イメージ

小さい側 | 大きい側

へ分ける。

特徴

超高速

平均：

O(n log n)

マージソート

方法

分割してから結合

イメージ

分割
↓
整列しながら結合

安定ソートとは？

応用情報で出ることある！

意味

同じ値の順番を保持

例

80点田中
80点鈴木

安定ソート後

順番維持。

不安定ソート

順番変わる可能性あり。

計算量とは？

超頻出！

O記法

処理量の増え方

を表す。

代表例

計算量	意味
O(n²)	遅め
O(n log n)	高速

ソート比較

ソート	特徴	計算量
バブル	隣交換	O(n²)
選択	最小選択	O(n²)
挿入	差込み	O(n²)
クイック	分割	O(n log n)
マージ	分割合併	O(n log n)

応用情報で超頻出

かなり狙われる👇

バブルソート
クイックソート
計算量
O(n²)
O(n log n)

よくあるひっかけ

「クイックソートは常に最速」

→ 場合による！

最悪時：

O(n²)

になる。

1分で復習！

ソート

並び替え

バブル

隣交換

クイック

分割統治

高速

O(n log n)

練習問題

問題

バブルソートの特徴として最も適切なものはどれか。

ア

基準値で分割する

イ

隣接データを比較交換する

ウ

木構造を利用する

エ

ハッシュ値で並び替える

解答

正解：イ

解説

バブルソートは、隣接するデータを比較しながら交換して並び替えるアルゴリズムです。

まとめ

ソートとは

「データ並び替え」

超重要

バブルソート
クイックソート
計算量
O(n²)
O(n log n)

まずは、

「バブル＝隣交換」

「クイック＝分割」

このイメージを持つとかなり理解しやすくなります！

リンク一覧（5分で理解）はこちら

知識に自信ができた方は、今度は自身のキャリアアップに向けて準備してみませんか？

未経験から、ITエンジニアへ。

「IT業界に興味はあるけれど、自分にできるか不安」「何から始めればいいのか分からない」そんな方のために、Tech GO は未経験からのIT転職を専門的にサポートします。求人を紹介するだけではなく、あなたの強みを整理し、応募準備から入社後の成…

まずは無料でキャリア相談