快速排序的改进算法

被引：8

作者：

周玉林

郑建秀

机构：

[1] 上饶师范学院数学与计算机系

[2] 上饶信州区六中江西上饶

[3] 江西上饶

来源：

上饶师范学院学报 | 2001年 / 06期

关键词：

快速排序; 插入排序; 平均时间复杂性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

对快速排序算法进行了改进 ,根据在待排序列基本有序的情况下 ,插入排序有较好的性能特点 ,在改进算法中 ,只对长度k大于的子序列递归调用快速排序 ,最后再对整个序列用插入排序方法排序 ,我们得到了时间复杂性为 1.386nlog (n/k) +nk/ 4 + 3(n+ 1) / (k + 1) + O(logn )的排序算法 ,当 k取值为 8左右时 ,改进算法的性能较隹。

引用

页码：11 / 15

页数：5