並べ替えと検索
アルゴリズム(英語:ソートアルゴリズム)をソートするデータの一連のアルゴリズム特定の順序に従って配置することが可能です。
安定性ソートアルゴリズム
安定性:安定したソートアルゴリズムは、もともとレコードの相対順序を維持する同じキーを持っていました。2つの同じキーのレコードRとSがある場合にソートアルゴリズムは安定であり、Rは、元のリストにSの前に現れた場合つまり、ソートされたリストではRであり、それはS.前になります
同じ要素は、整数例としては、区別できない場合、安定性が問題ではありません。しかし、次の数は、それらの最初のデジタルソートであろうと仮定。
(4, 1) (3, 1) (3, 7)(5, 6)
この段階では、同等のキーは相対的な順序を維持するために、レコードを作ることであり、他方はでないと、二つの異なる結果を生成することが可能です。
(3, 1) (3, 7) (4, 1) (5, 6) (维持次序)
(3, 7) (3, 1) (4, 1) (5, 6) (次序被改变)
不安定なソートアルゴリズムはで同等のキーが、安定ソートアルゴリズムは決して場合には、レコードの相対的な順序を変更することがあります。不安定なソートアルゴリズムは、特別に安定化させるために実施することができます。この問題のための方法は、より多くの人工的な拡張キー、その他の点で二つのそのようなオブジェクトと同じキーとの間の比較である(例えば、第2の比較を上記の基準を追加するなど:第2のキー値の大きさ)タイブレークとして、順番に元のデータのエントリを使用するように決定されます。しかし、この順序は通常、余分なスペースの負担を伴うことに注意してください。