之前一直不是很理解算法的穩(wěn)定性，最近看書有所感悟，一個(gè)算法如果是不穩(wěn)定的那么無法根據(jù)兩個(gè)屬性去排序，比如說學(xué)生的年齡和學(xué)號(hào)排序，先去排年齡，再去排學(xué)號(hào)，如果算法是不穩(wěn)定的那么，第一次排序的結(jié)果會(huì)被第二次打亂從而達(dá)不到目的。

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

以下面這個(gè)shell為例子

?49 _ ?與49的順序發(fā)生了錯(cuò)位，從而該排序是不穩(wěn)定的。

?

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

總結(jié)

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

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