一种基于动态交换的计数排序算法

• 作者: 兰洋 尤磊
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 排序算法 计数 动态交换 容器
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: ? 应用技术研究?
• 页码范围: 279-282
• 页数: 4页
• 分类号: TP311
• 字数: 3522字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2015.02.030

摘要

提出一种动态交换的策略，对一个元素计数后，根据计数值的大小将元素移动到序列的合适位置，使得算法在每运算一个元素后，元素间的排列都是有序的，计数值大的元素位于序列的前端，从而有效地减少了查询时间。分析了算法的时间及空间复杂度，并通过实验验证了算法的实时性与高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰洋	信阳师范学院计算机与信息技术学院	21	139	5.0	11.0
2	尤磊	信阳师范学院计算机与信息技术学院	20	65	4.0	7.0