安定ソート
Contents
呼称
- 安定ソート (stable sort)
概要
安定ソートとは、ソート途中およびソート後において順位の位置関係が保たれているソートアルゴリズムである。
例
以下は、安定ソートを用いて Score の昇順に並べ替えた例である。Jacob と Ann の位置関係が保たれている。
ソート前
ID | Name | Score |
---|---|---|
1 | Jacob | 88 |
2 | Tom | 67 |
3 | Ann | 88 |
4 | Harry | 23 |
5 | Sophia | 97 |
ソート後
ID | Name | Score |
---|---|---|
4 | Harry | 23 |
2 | Tom | 67 |
1 | Jacob | 88 |
3 | Ann | 88 |
5 | Sophia | 97 |