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

• 作者: 唐开山
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序 有序序列 数据移动 归并排序 快速排序
• 年，卷（期）: 1998,（2）
• 所属期刊栏目: 软件技术研究与实现
• 页码范围: 24-26
• 页数: 3页
• 分类号: TP3
• 字数: 2707字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.1998.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐开山	绍兴文理学院计算机系	16	42	5.0	5.0