安定ソート
あんていそと
名詞 中級 ★★★★★意味
安定ソートとは、ソート対象のデータ内に同じ値（キー）を持つ要素が存在する場合、それらの要素が元のデータにおける相対的な順序を維持したまま並び替えられるソートアルゴリズムの性質を指します。この性質は、複数基準での並べ替えや、データの履歴を保持する必要がある場面で重要であり、バブルソートやマージソートなどが代表的な例として挙げられます。
用例
学生リストを年齢でソートした後、さらに学籍番号でソートする際、安定ソートを用いれば同一年齢内の元の順序が保たれるため、結果が予測可能になります。
複数段階のソート（マルチキーソート）において、安定ソートがどのように順序を保持するかを示す実用的な例です。
類義語
安定なソート、stable sort、順序保持ソート
対義語
不安定ソート、unstable sort、順序破壊ソート
関連語
バブルソート、マージソート、挿入ソート