アルゴリズムの安定性：
不安定なソートアルゴリズムは、単に一例を挙げ、それが不安定性を説明することができ、安定したソートアルゴリズムのために、アルゴリズムは、安定した特性を得るために分析されなければなりません。それは、特定のアルゴリズムによって決定された安定したソートアルゴリズムであるかどうか、なお、このアルゴリズムは、安定したアルゴリズムになることができ、特定の条件下では不安定であり、アルゴリズムが不安定になることができ、一定の条件下で安定ですアルゴリズム。
例えば、記録の状態がRに交換した場合、気泡は、もともと安定なソートアルゴリズムをアルゴリズムをソートする[J]> = R [j + 1]、その後、記録がそれによってなって、二つの等しい交換位置となりアルゴリズム不安定。
再び、元のクイックソート方法は不安定であるが、唯一のレコードが同じキーでレコードのセットをソートするために、及び選択された値の軸は、この場合はクイックソートで、キーと同じグループであることを起こる場合それは安定しています。