排序算法的稳定性

    排序算法的稳定性是指序列在排序后是否能保持相对的位置顺序，如序列（2，1，1），用快速排序算法后，我们将key=2，然后从右边开始进行选择比key小的值，即下标为2的1，然后进行交换，交换后的序列为（1，1，2），这样下标为2的1就跑到下标为1的1前面去了，这样的话就导致了他俩的相对位置发生了变化，像这样的排序算法就是不稳定的，排序算法中，稳定性稳定的算法有：冒泡排序，插入排序，不稳定的算法有：快速排序，希尔排序，堆排序，选择排序。