ソートアルゴリズム

読み: ソートアルゴリズム / 英語: Sorting Algorithm

概要

データを特定の順序に並べ替えるアルゴリズム。計算量で性能を比較する。

詳細解説

ソートアルゴリズムはデータ処理の基本です。

主なアルゴリズムと計算量

アルゴリズム	平均計算量	特徴
バブルソート	O(n²)	最も単純、隣接要素を比較・交換
選択ソート	O(n²)	最小値を選んで先頭に配置
挿入ソート	O(n²)	整列済み部分に挿入
クイックソート	O(n log n)	分割統治法、実用的に最速
マージソート	O(n log n)	分割統治法、安定ソート
ヒープソート	O(n log n)	ヒープ構造を利用

安定ソートと不安定ソート

• 安定ソート: 同値の要素の順序が保持される（挿入、マージ）
• 不安定ソート: 同値の要素の順序が変わりうる（クイック、ヒープ）

---

この記事は「ソートアルゴリズム」についての用語解説です。学習の参考にしてください。