位置:成果数据库 > 期刊 > 期刊详情页
一种基于动态交换的计数排序算法
  • ISSN号:1003-0972
  • 期刊名称:《信阳师范学院学报:自然科学版》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]信阳师范学院计算机与信息技术学院,河南信阳464000, [2]中国林业科学研究院资源信息研究所,北京100091
  • 相关基金:国家自然科学基金项目(31470641,61163017,61202194); 河南省基础与前沿技术研究计划项目(122300410372); 河南省教育厅科学技术研究重点项目(12B520051,14A520033); 河南省自然科学基金项目(142300410351); 河南省教育厅自然科学研究计划项目(2011A520039); 信阳师范学院青年基金项目
中文摘要:

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

英文摘要:

To ensure elements were in the proper position after each element was calculated, a dynamic exchange strategy was presented to exchange the element' s position according to the element' s counting value. The element hav- ing the bigger counting value was set to the frontier position, which reduces effectively the query time. The complexity of time and space were also analyzed and the real-time and efficiency were verified through the experiment.

同期刊论文项目
期刊论文 21 会议论文 1
同项目期刊论文
期刊信息
  • 《信阳师范学院学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:信阳师范学院
  • 主办单位:信阳师范学院
  • 主编:刘彦明
  • 地址:河南省信阳市南湖路
  • 邮编:464000
  • 邮箱:xblk@xynu.edu.cn
  • 电话:0376-6393516
  • 国际标准刊号:ISSN:1003-0972
  • 国内统一刊号:ISSN:41-1107/N
  • 邮发代号:36-122
  • 获奖情况:
  • 河南省优秀科技期刊,河南省优秀学报
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5214