一种新的排序算法研究

来源 :微型电脑应用 | 被引量 : 0次 | 上传用户:shiyiliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是计算机科学中最重要的研究问题之一。介绍了一种新的排序算法,全面深入地分析了挤压式排序的算法思想以及算法实现,并对该算法在时间和空间上的复杂度进行了分析,与快速排序算法、希尔排序算法进行了理论上的对比。理论分析及实验数据表明,该算法是正确的,可行的,在同类排序算法中有明显优势。
其他文献
目的:探讨欣母沛治疗产后出血的临床疗效及护理。方法:选取我院2012年12月~2013年12月收治的160例有产后出血倾向的产妇作为研究对象,按照对照原则将患者随机等分为对照组和观察
一、学员来源的地域涵盖面广.从参加本次研修班的学员分布情况来看,他们分别来自全国的二十多个省、市、自治区.其中有来自南方的深圳、海南,也有来自北国的内蒙及东北三省;
合并报表的编制和披露目前已成为会计行业中的一个重要课题。真实客观的合并报表需要正确的合并理论、准确的合并范围、以及科学的合并方法作保证。其中合并范围的确定是影响
高校校园网一般处于内部带宽充裕,出口数量多,出口带宽不足的状态,网络出口带宽不足和出口策略优化不够会影响用户体验.增加出口带宽、部署流量控制设备和链路负载均衡设备等
构建物联网采用的两大技术——无线射频识别技术(RFID)与无线传感网络(WSN)技术的融合是当前科学研究的一大热点。我国在这一领域上已取得了很多成果,虽然研发了许多物联网产品,但是目前RFID和WSN融合技术相关的详细资料非常少,其中大部分资料里硬件设计多采用功耗大的单片机,系统体积较大,使得样机的节能环保能力和便携性能都有缺陷。从实用性考虑,给出了低功耗小尺寸C8051F410单片机、便携式系统
综合运用Java和c语言,开发了基于ARM11嵌入式处理器的通信系统。依据C/S模型,服务器端及客户端均运行于Linux操作系统下;结合UDP、TCP等协议及多线程技术,解决了复杂网络拓扑环境
目的:了解广东省三级甲等医院床边工作制的现状,为进一步推进及深化床边工作制的内涵提供依据。方法:采用便利抽样的方法,2014年1月抽取广东省6所三级甲等医院的护士作为研究
目的:探讨改良成人经骨性标志测量胃肠减压插管深度的临床疗效。方法:选择2015年1月~2016年1月在本院住院期间给予胃肠减压的患者70例,随机分为试验组(38例)和对照组(32例),试验组
针对现有Web数据挖掘方法发现的知识和规则存在不精确或不完全的问题,将粗糙集引入到Web挖掘中,进行Web事务聚类.粗糙近似算法基于用户访问序列的顺序和内容建立用户事务相似