當(dāng)待排序記錄的關(guān)鍵字均不相同時，排序結(jié)果是唯一的，否則排序結(jié)果不唯一。

在待排序的文件中，若存在多個關(guān)鍵字相同的記錄，經(jīng)過排序過后這些具有相同關(guān)鍵字的記錄之間的相對次序保持不變

該排序方法是穩(wěn)定的；若具有相同關(guān)鍵字之間的相對次序發(fā)生變化，則稱這種排序方法不穩(wěn)定。

注意：排序算法的穩(wěn)定性是針對所有輸入實(shí)例而言的。即在所有可能的輸入實(shí)例中，只要有一個實(shí)例使得算法不滿足穩(wěn)定性要求，則該排序算法就是不穩(wěn)定的。

轉(zhuǎn)載于:https://www.cnblogs.com/junglefish/p/5469414.html

總結(jié)

以上是生活随笔為你收集整理的排序的稳定性（概念明晰）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。