基于队与栈结合排序算法实现及性能分析

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:zhjjchj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序有许多经典的算法,如插入排序、交换排序、选择排序等。这些排序算法的性能包括时间复杂度、空间复杂度以及稳定性各有优劣。笔者在这里给出一种全新的排序算法——队与栈排序。这种算法打破传统以交换或移动为主要排序的做法,而是借助栈和队这两种数据结构来实现排序。
其他文献
文章以我院的江苏农博园为对象,介绍了基于Android的景区内自助导游系统的设计与实现。该系统将人们随身携带的基于Android操作系统的智能手机与Internet相结合,将Web三层架构移植到手机软件开发中实现了江苏农博园的自助导游系统。该自助导游系统的主要功能是游客进入景区后可以使用手机客户端App进行自动定位、景点搜索、地图匹配、游路建议、语音文字解说等。
中国入世为钢铁企业带来商机与挑战,日益残酷的竞争将企业置于"不进则退、不强大就灭亡"的严峻境地,如何增强企业的竞争力,是亟待解决的问题.尤其对地处边远、综合实力并不强
【正】 作为一个青年,首先要感谢《电影艺术》编辑部。这倒不完全在于让我集中看了些影片,更在于提供了一个转达来自青年的信息的机会。在我国,电影观众最大量的是青年。这样
云计算,基于Internet可以提供不同的服务,针对这一种模式,在满足用户访问需求的同时,难免会有安全隐患的出现。云计算基于虚拟机系统的底层架构。所以,虚拟机系统安全就是云
在推进国有企业改革的过程中,"企业办社会"越来越成为人们关注的焦点和热点,也是改革的难点.一直以来,从企业到政府、从基层到高层都认为:"企业办社会"是制约国有企业发展的
"互联网+"时代的到来,给高等教育带来颠覆性的冲击甚至革命,它改变人类的工作和学习方式,这使原有的教育模式面临着非常严峻的挑战和机遇。这也从另一方面说明当代教育本身将不
企业内部会计控制制度是企业正确贯彻执行国家会计法律、法规、规章、制度的基础,也是强化企业内部管理,保证会计工作规范有序进行的重要举措.实践证明,建立并严格执行企业内
模具企业精细化生产管理系统是模具企业信息化的重要途径和手段。文章分析了模具企业现有生产管理存在的主要问题,在此基础上提出建立精细化的生产管理系统的必要性并创建了