排序算法稳定性的解析

1.冒泡排序怎样实现稳定排序
在进行if判断时，严格的大于号（小于号）即可

2.直接插入排序怎样实现稳定排序？
同冒泡

3.为什么选择排序不能实现稳定排序？
例：arr=[4,4,4,0,3,2],第一趟找到0的下标和arr[0]进行交换，那么数字4的稳定性就被破坏掉了

4.为什么快速排序不能实现稳定排序？
例：arr=[4-1,4-2,4-3,3],排序后的结果是[3,4-2,4-3,4-1],4-1代表的就是4

5.归并排序怎样实现稳定排序？
例：l=[3,3,4,5] r=[3,6,7,9],当l和r的元素相同时，插入l的元素

6.堆排序为什么不能实现稳定排序？

7.在工程中可能要要求在保持当前顺序的前提下进行排序，例如：学生这个类，有班级号和学号两个属性，需要在保证班级号相同的前提下再进行学号的排序，这个需要排序算法保持稳定性

8.在工程中
大样本：
A.基本数据类型：快排，并没有什么实际含义，不区分前后顺序
B.引用数据类型：归并排序，既要保证时间复杂度低（NlogN）还要保证稳定，堆排和快排均不稳定
小样本：
直接插入排序，常数项低，在样本足够小的情况下，N^2并不比NlogN差，这个时候常数项低的优势就显性出来了

9.超纲知识
①归并排序的空间复杂度可以降到O(1)，使用归并排序–内部缓存法
②快排很难做到稳定，使用 0-1 stable sort。所以不可能实现牛客-3-35：37的问题