快排优化
摘要:
由于受到基准数pivot的影响,快排不是稳定的排序算法(最快为nlogn,最差为n^2)。 有三种比较有效的优化方法: 1、使用插入排序:在子序列比较小的时候,插入排序是比较快的。可以设置一个阈值n,当大于n个元素,子序列继续递归,否则选用插入排序。 2、pivot选用中位数。 3、三路划分:如果待 阅读全文
posted @ 2018-09-12 19:58 植物大戰僵尸 阅读(236) 评论(1) 推荐(0) 编辑
posted @ 2018-09-12 19:58 植物大戰僵尸 阅读(236) 评论(1) 推荐(0) 编辑