排序的稳定性

1.稳定性

稳定:冒泡排序、插入排序、归并排序

不稳定:选择排序、快速排序、堆排序

2.工程中的综合排序

基础类型:快排

类:归并排序(保证稳定性)

数组长度很短(不管是什么类型):插入排序

一般长度<60直接插入排序,插入排序常数项很低

快排和归并划分子数组小于60时,直接插入排序

3.补充

归并排序,内部缓存法(空间复杂度O(1))

01 stable sort(稳定的快速排序)

点赞