组合式排序算法

• 作者: 周建钦
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 排序 算法 插入排序 快速排序 归并排序 组合式排序算法
• 年，卷（期）: 2006,（4）
• 页码范围: 449-452
• 页数: 4页
• 分类号: TP251
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2006.04.023

摘要

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n＞c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周建钦	安徽工业大学计算机学院	69	168	7.0	10.0