基于串行计算的排序算法实证分析

• 作者: 张立印 陈根方
• 来源期刊: 杭州师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 相异密度因子 排序算法 快速排序 地址映射计数排序
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 电子与计算机科学
• 页码范围: 135-138
• 分类号: TP301
• 字数: 2467字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-232X.2010.02.014

摘要

文章简述了排序算法的研究现状,着重分析地址映射计数排序的基本思想,提出了相异密度因子的概念,以快速排序为参照系,通过理论分析和实验数据的实证分析验证,表明相异密度因子是应用领域选择合适的排序算法的重要参考因素,最后指出了排序算法的研究新趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈根方	杭州师范大学信息科学与工程学院	22	33	4.0	4.0
2	张立印	杭州师范大学信息科学与工程学院	3	2	1.0	1.0