一种新的高效基数排序算法

来源 :湖州职业技术学院学报 | 被引量 : 0次 | 上传用户:xmound
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O(n^2),优化的排序算法接近O(nlog2n)。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O(N),算法的效率远远高于常规的排序算法。
其他文献
五味消毒饮出自《医宗金鉴》,由金银花、蒲公英、紫花地丁、野菊花、天葵子组成,功效清热解毒、消散疔疮,主要用于治疗各种疔疮初起及痈疡疖肿。山东中医药大学李碧教授宗异病同
针对地理国情普查水系成果实体编码问题,进行河流流向正确性检查方法研究,提出了基于河流实体属性、流向和“唯长唯远”原则的河流实体编码方法,并通过FME平台实现了河流实体
肠系膜副神经节瘤MRI表现 A.T1WI呈等低信号,其内密度不均;B.脂肪抑制T2WI呈混杂稍高信号,内见结节样高信号,部分见液-液平面;C.增强扫描病灶明显不均匀强化,内见斑片状无强
近年来,全国发生了多起公众反建垃圾焚烧发电厂的群体性事件,北京六里屯、江苏吴江、南京天井洼,上海江桥、广州番禺……从南到北的反对声音一直不断。公众对于垃圾焚烧有强
新近的一项研究表明,饲料中添加甜菜碱可减少仔猪的腹泻。该研究证实甜菜碱可维持热应激状态下仔猪肠道健康和生产性能。
从红壤小流域坡地资源合理利用和保护的角度研究了不同利用方式土壤氮、磷流失的特征,结果表明:恢复保护性植被的试验区3,由于其水土流失量最低 ,氮、磷流失量最小.侵蚀严重
在陶瓷山水画的形成过程中,国画山水对陶瓷山水画的影响深远,历史悠久。山水国画的皴法、勾线、填色、构图,都对陶瓷山水画产生了重要影响。中国山水画,经东晋顾恺之发端,历
互联网发展推动了社会的进步,带来了信息的共享,但是也有一些不正确的信息被传播开来。针对微信平台一篇关于电能表被加速的文章中的4个论点一一剖析,消除消费者对电能表计量
基坑开挖对下卧隧道的安全运营产生重要的影响,本文就这一问题,结合具体工程实例,利用现场监测数据,分析了基坑开挖对下卧隧道的影响,得到了下卧隧道的隆起变化规律,并介绍了相应的
目的探讨nestin在肺腺癌A549细胞中的表达及意义.方法体外培养肺腺癌A549细胞株,用免疫组化检测肺癌标记物及nestin表达.结果四个肺癌标记物中鼠抗人p63蛋白,鼠抗人细胞角蛋