一种新型单循环排序算法

来源 :微机发展 | 被引量 : 0次 | 上传用户:flcyatwawa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值.通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,借鉴了军队排队列的思想,提出一种只需要单重循环结构即可完成排序过程的新型算法,并进行了编程实现.通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,对于数据排列大都是两两错位的排序过程接近最优算法.
其他文献
四川省丹巴县磨子沟是泥石流灾害相对频发的地区。在分析了磨子沟泥石流发生的条件和激发条件的基础上,指出磨子沟泥石流存在再次发生的隐患。据此,总结了该地区泥石流的灾害特
移动IPv6允许移动节点在移动过程中保持与通信节点的正常通信,而无须改变其固有地址.但是,移动节点在切换过程中的时延不能够满足对服务质量要求比较高的应用程序,如VoIP等.
利用火焰原子吸收光谱法测定合金结构钢中铬、锰,此方法快速、准确、灵敏度高、精密性好,方法简便,并充分反应了现代仪器的高科技分析手段。合金结构钢使用较为广泛,因此利用
日前,天津市政府与中国邮政集团公司签署战略合作协议,双方将在电子商务、邮政’陕递、航空物流、邮政金融、邮政便民等领域深化合作,共同打造邮政金融服务中心和邮政电子商务平
8月6日,埃及总统阿卜杜勒-法塔赫,塞西为新苏伊士运河的正式通航揭幕,新苏伊士运河在历史上首次实现了船舶南北双向航道同时通航。
经济可持续发展的实现,是一个相当复杂的过程,它牵涉到包括社会、市场、政府在内的众多方面,而在生态学基本原理指导下形成的多种途径、手段;清洁生产、工业生态学、循环经济
随着生态旅游的开发,原有的设施不能满足游客对旅游功能增长的需求,需要改扩建来完善相关的设施,全面提高旅客接待能力,加速旅游产业发展。项目的改扩建可行性分析和新建项目有诸
近期,卡摩拉速力达集团与世界上最大的货柜转口港中心PSA新加坡港务集团签订了为期两年的港口拖车配套订单。卡摩拉速力达卓越的产品质量,准时的交货速度以及高效的服务质量,在P
《世界农药》:江山股份2019年交出了靓丽的年报,农药收入27.79亿元,同比增长12.03%,一直稳居前20强。请问任总,江山股份是如何保持核心竞争力和优势的?任立新:江山股份2019年
在为其上海配送中心寻找最高效的内部物流服务时,施耐德电气公司选择了永恒力作为合作伙伴.除了品质保证的考虑之外,这家总部位于汉堡的公司之所以获选的另外一大依据是其高