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

摘要：

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

关键词：排序算法、计数、动态交换、容器

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

资助基金：国家自然科学基金项目31470641，61163017，61202194；河南省基础与前沿技术研究计划项目122300410372；河南省教育厅科学技术研究重点项目12B520051，14A520033；河南省自然科学基金项目142300410351；河南省教育厅自然科学研究计划项目2011A520039；信阳师范学院青年基金

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

页数：共4页

页码：279-282