ソート
そーと
ソート（Sort: 整列）とは、データを特定の規則（昇順や降順）に従って並べ替える処理のことである。データの検索効率を上げたり、ランキングを表示したりするために不可欠な基本的アルゴリズムである。
最終更新: 2026/1/28
代表的なアルゴリズム
- バブルソート: 隣り合う要素を比較・交換していく単純な手法。遅い（O(n^2)）。
- クイックソート: 基準値（ピボット）を決めて大小に分割を繰り返す、高速な手法（O(n log n)）。実用上最も頻繁に使われる。
- マージソート: データを分割してから整列して併合する、安定した高速な手法。
安定ソートとは
同じ値を持つデータがあった場合、ソート前の順序関係が維持されるものを「安定ソート」、維持されないものを「不安定ソート」と呼びます。
由来・語源
(記述募集中)
使用例
(記述募集中)
関連用語
- 関連: