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