「安定ソート」の版間の差分
削除された内容 追加された内容
m編集の要約なし |
m link |
||
3行目:
たとえば、学生番号順に整列済みの学生データを、テストの点数順で安定ソートを用いて並べ替えたとき、ソート後のデータにおいて、同じ点数の学生は学生番号順で並ぶようになっている。
安定でないソート法を用いる場合でも、整列したいデータに元のデータ列の順序を追加しておき、ソートする際にその情報を参照するようにすれば、安定ソートに変更できる。しかし、この方法は、[[ランダウの記号|O]](n)の外部記憶領域が必要となるという欠点があり、内部ソートが必要な場合には使えない。
| |||