左神算法 初级三
初级三
综合排序
如果数组长度很长,在工程上,先进行判断里面装的基础类型还是定义的class,基础类型用快排,如果是根据student的某一个字段比较,则用归并排序来排,如果数组长度很短,用插入排序,(长度小于60)虽然复杂度是O(n^2),但是在样本量极小的情况劣势下表现不出来,反而常数项很低,导致在小样本的情况下插入会飞快,
大数组先分治,递归的部分一旦小于60直接插排。基础类型不需要关心前后顺序,无差异,所以用快排,如果student先按照分数排序,再按照班级排序,此时相同班级的个体可能不一样,是有
原创
2020-10-29 19:18:44 ·
460 阅读 ·
0 评论