テクノロジー編26: アルゴリズム

データの順序を特定のルールに従って並び替えるアルゴリズムのこと。

同じ値を持つ要素が複数あった場合に、それらの要素のソート前の順序が、ソート後でも保たれるソートアルゴリズムのこと。
安定ソートではないソートを不安定ソートと呼ぶ。

安定性は、複数のキーでソートをおこなう場合などに重要。