「安定ソート」の版間の差分
削除された内容 追加された内容
編集の要約なし |
編集の要約なし |
||
1行目:
'''安定ソート'''とは、[[ソート]]の[[アルゴリズム]]のうち、同等なデータのソート前の順序が、ソート後も保存されるものをいう。つまり、ソート途中の各状態において、常に順位の位置関係を保っていることをいう。
たとえば、学生番号順に整列済みの学生データを、テストの点数順で安定ソートを用いて並べ替えたとき、ソート後のデータにおいて、同じ点数の学生は学生番号順で並ぶようになっている。
| |||