排序稳定性

什么是排序稳定性？？

• 所谓稳定性，就是如果两个相同的元素，排序前和排序后元素的相对位置不改变，那么就是稳定的排序算法，如果改变了，那么就是不稳定的排序算法。

【举个例子】
如果a1的值为1，a2的值也为1，如果一些元素:【2 , 3 , a1 , 5 , a2 , 4】进行排序
排序前a1和a2的相对位置是：a1在a2前面
排序后如果会出现【a2，a1 , 2 , 3 , 4 , 5】a2到了a1前面，那么就是不稳定排序

---

哪些排序算法是稳定的？？

记住这个口诀就可以了：


心情不稳定，快些选择一堆好友聊天


不稳定的有：1.快速排序、2.希尔排序（就是上面的‘些’）、3.选择排序、4.堆排序

————— END —————