什么叫稳定性
在数组中有若干元素,其中A和B元素是一样的,而A在B的前面,如果使用了某种排序以后,如果A不在B前面了,我们就说这种排序不稳定,反之则稳定
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cb36f36f81f286fab0a7f69ba963dea3.png)
稳定性的意义
在除去时间复杂度的问题以后,稳定性也是需要考虑的。因为如果使用一种算法,其具有稳定性,这样子在我们不断进行排序的时候,因为只要我们相同且你在我的前面你就一直在我的前面,这样自己可以减少系统开销。因为如果不稳定,明明我们是一样的,你本来就排队在我前面了,但因为排序的算法不稳定,还多需要浪费一次使得你我本来根本不用调整的位置又进行了一次的调整,就会没有必要与意义。
常见算法的稳定性
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/5b403d1e395c6ccdc6a64b84f613d675.png)