快速排序优化
对于每一段区间取中轴数时,可以将头中尾先进行排序,这样提高中轴数取到偏小或偏大数的概率。
对于小区间,小于等于8,使用插入排序来替代快速排序。插入排序在短序列的排序效果很好。
首页
我的博客
粤ICP备17103704号