一种改进的计数排序算法

来源 :渤海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:treesoft_ng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。
其他文献
经济的不断发展之下,我国城镇化建设的步伐也在不断加快,城市夜景建设是城市建设的重要环节,在城市建设的发展中,夜景建设也得以快速发展。特别是在各类集体活动及庆典时,夜
以邻甲基苯胺为原料,经硝化、重氮化、氟化、还原、氧化等反应,成功合成了3-氟-4-甲基苯腈。检索文献国内、国外尚无报道。此工艺路线易控制,收率可达48%,产品纯度高。此产品的研
电子商务逐渐成为当今信息社会的主流商务模式,已经渗透到人们社会经济生活的各个层面,我国的电子商务发展已经取得了举世瞩目的成就,未来市场发展的巨大潜力更是毋庸置疑.但
论文对城市市政给排水系统的规划与设计过程进行了分析,并对市政给排水系统中给水系统、雨水系统以及污水系统的规划进行了详细的叙述.
由于市政工程具有流动性强、受气候影响大、建设条件变化大、不确定因素多等特征,那么,施工中的工程变更就会经常出现,从而,在工程投资方面就会有较大的起伏。本文主要研究了