浮点数的基数排序法

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:yinyi1010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 在计算机数据处理中常常遇到排序,以往人们较注意比较排序算法的研究和应用,如归并排序、快速排序、堆排序、希尔排序,插入法、冒泡法等等。但已经证明比较排序法的计算量的下限为0(N 10g_2N)级,当N较大时仍然相当费时。在文献〔1〕和一些数据结构方面的书中都曾介绍过一种线性的排序方法:基数地址排序法。(地址排序法对于N很大(N≥10000)及关键字值域M有限(0~1000的整数),相当有效。但对较大的M则不能容忍,因此将它与基数法结合起来用)但一则它需要的附加内存空间大,(0 (n+m)
其他文献
雪莲是传统珍贵藏药,具有散寒除湿,活血通经,抗炎镇痛等作用。本文论述了青海雪莲植物资源、应用价值以及雪莲的研究概况与发展动向。指出雪莲资源可持续发展及保护措施。
环糊精由于独特的包结特性,已在医药、食品、分析等领域获得了广泛应用。近年来,人们对环糊精在环境保护领域的应用研究表现出了极大的兴趣。本文综述了环糊精结构及其在环境污
马克思“东西方理论”是一个完整的科学体系、我国是在经济落后条件下跨越资本主义“卡夫丁峡谷”而走上社会主义道路的国家.如何在社会主义实践中正确理解和运用马克思“东西
大连地区渔业生产飞跃发展,海水养殖不断掀起热潮,产业结构及时得到转型,始终保持全国渔业大市地位。可依然存在较为严重的"三渔"问题,渔业资源衰退、环境污染加剧、管理不畅、
目的:探讨产后康复干预对产妇盆底功能康复的影响.方法:选取河南省郑州市中牟县人民医院2014-08/2015-08收治的100例产妇作为研究对象,按照随机数字法分为对照组(n=50)和观察组(n=
违宪审查制度是世界各国通行的法律制度,它直接影响着一.个国家的宪法实施状况和宪政生活走向及国家的前途命运。我国对违宪的审查是由立法机关进行的,采用事先审查和事后审查相
改性沥青广泛应用于高等级公路建设,随着高速公路车流量日益增多、车辆大型化和超载运输,对高等级公路沥青路面质量提出了更高的要求.结合长岭分公司沥青厂生产实际,分析了基
从海洋经济系统的内涵出发,结合集对分析法和熵值法,对2012年中国11个沿海省市区的海洋经济系统脆弱性进行了实证分析。实证表明:各地脆弱性差异较大;天津、上海的海洋经济系统具
目的通过调查杭州市城区0-6岁儿童的身高、体重等体格发育资料,研究体质指数(BMI)百分位分布情况及曲线图,提供杭州0-6岁儿童体质指数的参考值。方法采用分层整群抽样方法,采集杭
介绍了动车组半永久车钩的焊接工艺及其工艺评定检测结果。 The welding technology and process qualification test results of semi-permanent coupler of EMU are intro