安定ソートアルゴリズム
あんていそうとあるごりずむ
名詞 中級 ★★★★★意味
安定ソートアルゴリズムは、同じキーを持つ要素の相対順序を保持したままソートを行う手法で、データの整合性や可読性を保つ上で重要です。特に複数の属性で並べ替える際に、前段階でソートした順序を崩さないために利用されます。
用例
従業員リストを部署ごとにソートした後、給与順にソートする際、安定ソートアルゴリズムを用いることで、同じ給与の従業員は部署順の相対位置を維持したまま並び替えることができます。
多次元のソート処理において、2段目のソートで1段目の順序を崩さないための典型的な利用例です。
類義語
安定ソート、stable sort、順序保持ソート
対義語
不安定ソート、unstable sort、順序非保持ソート