初级2 题目九 工程中的综合排序算法

1. 工程中，获取一个数组后，第一步是判断数组中元素的类型，如果是五种基础类型（int, double, short, float, char），则使用快排；如果是自己定义的类型（Student），需要按照字段来排序，则使用归并排序；如果数组长度很短，直接使用插排。原因在于插排的常数项极低，在样本量低于 60 （小样本）的情况下，虽然插排是 O(n^2)，但是 O(n^2) 的劣势体现不出来，反而常数项极低的优势会体现出来。

2. 工程中使用的综合排序，混合了快排和插排或者是归并和插排。具体形式如下：使用快排和归并时每次都会把原问题划分为子问题，但如果子问题的元素总数小于60，直接使用插排，不再使用快排或归并继续划分子问题。相当于原先划分子问题的结束条件是 if(low>high)，现在就变为了 if(low>high-60)，正好保留 60 个数

3. 为什么基础类型使用快排，因为基础类型相同数值是完全一样的；而自定义类型，相同字段的对象的其他属性是不一样的，所以要使用归并，不能破坏其他属性的排序