安定ソート

ウィキペディア

安定ソート

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/06/05 04:42 UTC 版)

安定ソート（あんていソート、stable sort）とは、ソート（並べ替え）のアルゴリズムのうち、順位が同等な複数のデータのソート前の前後関係が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。

ウィキペディア小見出し辞書

安定ソート

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/11/10 08:33 UTC 版)

「ソート」の記事における「安定ソート」の解説

詳細は「安定ソート」を参照 同じ値に関して、ソート前の順序がソート後も維持されているソートを安定ソートという。 安定ソートでないソートであっても、ソート条件に元の順序を含めることで必ず安定ソートにすることが可能である。しかしながら、別途元の順序を記憶する領域が必要になることから、内部ソートであっても外部ソートになってしまう。（→#内部ソートと外部ソート）