排序算法稳定性

稳定性： 原始序列中，如果两个数字相等    ,  排序之后 相对位置没有变化，我们称排序算法是稳定的。

 

排序算法：

插入排序： 将一个数字插入到一个有序的序列中。  【希尔排序，分成很多子序列  每次减少，最终是 】

交换排序：通过不停的交换， 确定元素应该在的位置。

选择排序： 在 中 选择最大的元素， 和   进行交换。 【堆排序（所有结点存有数据），锦标赛排序（叶子结点存数据）】

归并排序： 将原先序列分成等大的两个子序列， 两个子序列排好序后，再合并两个子序列。

 

 

稳定性算法：

插入排序，冒泡排序，归并排序

 

不稳定型算法：

希尔排序，快速排序，选择排序，堆排序