工程中排序算法的使用

工程中使用的排序算法的综合判断使用的.

通常给我们一个大数组,我们会用递归分解数组,再具体利用排序算法判断,首先判断数组长度

如果数组长度比较小,用插入排序

• 虽然插入排序是N^2的时间复杂度,但是在数量很小情况下,它的常数项很低,小样本条件下飞快

如果数组长度比较大

• 如果数组存储的数据是基础数据类型用快排
• 如果数组存储的数组是包装的对象,用归并排序

之所以数组长度较长情况下,用两种排序算法,主要是考虑到排序的稳定性 基础数据类型无需考虑数据的前后,但是如果保存的是对象数组时候最好维持数据的稳定