マージソート
まーじそーと
Merge Sort
配列を半分に分割し、それぞれをソートしてから併合（マージ）するアルゴリズム。安定なソートであり、最悪計算量もO(n log n)に収まる。
最終更新: 2026/1/23
由来・語源
Merge（併合）するソート。
使用例
マージソートは外部ソート（メモリに乗らない大量データのソート）に適している。
関連用語
- 同義語:
- 関連: クイックソート, 安定ソート, 分割統治法, 再帰
まーじそーと
Merge Sort
配列を半分に分割し、それぞれをソートしてから併合（マージ）するアルゴリズム。安定なソートであり、最悪計算量もO(n log n)に収まる。
Merge（併合）するソート。
マージソートは外部ソート（メモリに乗らない大量データのソート）に適している。