Question

算法-排序-稳定与不稳定排序

Answer 1

参考： https://www.jianshu.com/p/7c03e5eb143c

稳定排序有：插入排序、冒泡排序、归并排序、基数排序

不稳定排序有：选择排序、快速排序、希尔排序、堆排序

插入排序 ：

冒泡排序 ：

归并排序 ：

基数排序 ：

非稳定排序算法包括：选择排序、快速排序、希尔排序、堆排序*

选择排序：

例子如下：[4,4',2] 排序后 [2,4',4]

快速排序

这里可以使用例子进行记忆：以5作为基准，从最右元素找到小于5的元素3`

然后将5和3`进行互换， 就会发现3·在前面的情况，即出现了不稳定的情况。

[5，3，3，4，3'，8，7] 排序后[3',3,3,4,5,8,7]

希尔排序

一次插入排序是稳定的，多次插入排序不是稳定的。

[3,3`,2,4]

最终的结果为：

[2,3`,3,4]

其中3和3`的顺序发生变化。

堆排序