各大排序算法稳定性

各大排序算法稳定性分析

冒泡排序

只有当arr[j] > arr[j+1]时，才会交换元素的位置，而相等的时候并不交换位置，因此冒泡排序是一种稳定的排序算法。

选择排序

选择排序是给每个位置选择当前元素最小的，例如：[5(1),8,5(2),2,9]，第一遍选择到的最小元素为2，所以5(1)会和2进行交换位置，此时5(1)到了5(2)后面，破坏了稳定性。因此选择排序是一种不稳定的排序算法。

插入排序

比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始相比，如果比它大则直接插入到其后，否则一直往前直到找到它该插入的位置。如果碰到一个和插入元素相等额，就将要插入的元素放在相等元素的后面。因此，相等元素的前后顺序没有改变。因此插入排序是稳定的。

希尔排序

不稳定

归并排序

稳定

快速排序

快速排序需要找一个基准值，在基准值的右侧找一个比基准值小的元素，在基准值的左侧找一个比基准值大的元素，然后交换这两个元素，此时会破坏稳定性，因此快速排序是一种不稳定的算法。