??

? ?排序算法的穩定性，通俗地講就是能保證排序前2個相等的數其在序列的前后位置順序和排序后它們兩個的前后位置順序相同。

? ?在簡單形式化一下，如果Ai = Aj, Ai原來在位置前，排序后Ai還是要在Aj位置前。

? ?穩定性的好處。排序算法如果是穩定的，那么從一個鍵上排序，然后再從另一個鍵上排序，第一個鍵排序的結果可以為第二個鍵排序所用，以其為基礎?；鶖蹬判蚓褪沁@樣，先按低位排序，逐次按高位排序，低位相同的元素其順序再高位也相同時是不會改變的。另外，如果排序算法穩定，對基于比較的排序算法而言，元素交換的次數可能會少一些。

? 常見的穩定排序算法：冒泡排序，插入排序，基數排序，歸并排序

總結

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

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