「安定ソート」の版間の差分
削除された内容 追加された内容
m link |
関連項目 |
||
1行目:
'''安定ソート'''(あんていソート
たとえば、学生番号順に整列済みの学生データを、テストの点数順で安定ソートを用いて並べ替えたとき、ソート後のデータにおいて、同じ点数の学生は学生番号順で並ぶようになっている。
5行目:
安定でないソート法を用いる場合でも、整列したいデータに元のデータ列の順序を追加しておき、ソートする際にその情報を参照するようにすれば、安定ソートに変更できる。しかし、この方法は、[[ランダウの記号|O]](n)の外部記憶領域が必要となるという欠点があり、内部ソートが必要な場合には使えない。
== 関連項目 ==
*[[基数ソート]](ラディックスソート)
*[[逆写像ソート]]
*[[シェーカーソート]]
*[[挿入ソート]]
*[[バケットソート]]
*[[バブルソート]]
*[[マージソート]]
[[Category:ソート|あんていそおと]]
|