牛客网算法基础班笔记-Chapter3

排序补充

工程中的综合排序算法

1.待排序数组较长，如果待排序数据类型为基本类型（如int, long, float, char等），选择快排，因为基础类型无需区分原始顺序；否则待排数据类型为自定义类型时，选择归并排序，因为自定义类型可能需要区分原始顺序（如考试成绩表中的Student对象）。

2.待排序数组较短（数组长度小于60），选择插入排序，因为待排元素较少的情况下，插入排序时间复杂度劣势不明显，但其使用较少的常数项使得其在小样本量的情况中有较快的性能。

综合使用时，将大数组进行分治过程中，一旦分治之后一部分数组长度小于60就使用插入排序对其进行排序。

排序算法比较