在排序算法中，稳定性指的是在排序过程中，如果两个数的排序前后相对位置没有发生变化，那么这个排序算法就是稳定的。
比如说，对于序列[3, 1, 2, 2]，如果使用稳定的排序算法进行排序，那么排序后的序列可能是[1, 2, 2, 3]，因为这样保证了两个2之间的相对位置关系不变。但是如果使用不稳定的排序算法，那么排序后的序列可能是[1, 2, 3, 2]，这样就会打乱两个2之间的相对位置关系。
稳定的排序算法有冒泡排序、插入排序、归并排序和基数排序，而不稳定的排序算法有快速排序和希尔排序。
版权声明：本文为weixin_42576467原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。