基于数据分布特性的快速排序

摘要：

文中提出一种基于数据分布特性的快速排序算法.根据被排数据的分布特性,选择数据比较次数和数据移动次数较少的排序算法,当被排数据存在m个有序序列时,其算法的时间复杂度为O(nlog2m),其中m∈(1,c[√n]),c为某一常数,其最佳性能为O(n).当m≥c[√n]时,保持快速排序的最佳平均性能.使排序运行于较优状态下.

关键词：排序、有序序列、数据移动、归并排序、快速排序

所属期刊栏目：24

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：24-26