之前一直不是很理解算法的穩定性，最近看書有所感悟，一個算法如果是不穩定的那么無法根據兩個屬性去排序，比如說學生的年齡和學號排序，先去排年齡，再去排學號，如果算法是不穩定的那么，第一次排序的結果會被第二次打亂從而達不到目的。

所謂不穩定的排序，私以為就是那種存在大距離swap的排序函數，比如上表中幾種排序都是會大距離進行交換元素，從而可能會忽略與他相同的元素

以下面這個shell為例子

?49 _ ?與49的順序發生了錯位，從而該排序是不穩定的。

?

轉載于:https://www.cnblogs.com/luyu1993/p/5752957.html

總結

以上是生活随笔為你收集整理的算法的稳定性的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。