论文部分内容阅读
探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。
交换排序算法分析
【摘 要】
：
探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。
【机 构】
：
湖北大学数计学院,湖北大学数计学院湖北武汉430062,湖北武汉430062
【出 处】
：
软件导刊
【发表日期】
：
2007年9期
其他文献
在分析虚拟机体系结构与虚拟教学实验室特点的基础上,构建了由CPU、存储系统以及I/O系统3大核心模块组成的面向虚拟教学实验室的虚拟机模型,并对其进行了实现。实验结果表明,
介绍了丙烯酸涂料的改性与功能化研究进展,并展望了其未来的发展方向。丙烯酸涂料改性方面的研究主要有用环氧树脂、有机硅树脂、有机氟树脂和聚氨酯树脂等对其接枝或混拼;用
美国有位叫乔治曼斯尔的海员。在儿子刚出生不久便出海远航。3年后，他回到家里时吃惊地发现儿子举止古怪，性格孤僻，自卑感很强，看不到一点天真活泼的孩童形象，这是由于婴幼儿长期
1月19日,农业农村部就春节期间农产品供应形势答记者问。针对百姓们关心的春节期间"肉盘子"的供应问题,农业农村部有关负责人表示,猪肉供应最紧张的时期已经过去,预计今年1~2
数字水印技术从诞生至今得到了飞速发展,但如何公正、客观、统一地对各种算法进行有效的评价至今仍是一个悬而未决的问题。为此,提出了数字图像处理中的定量及主观的评价方式
针对水轮机过流部件在运行过程中长期受到气蚀、高速水流冲刷腐蚀、泥沙磨损和介质腐蚀等破坏问题,概述了常用的抗气蚀耐磨损有机涂层的种类及优缺点;综合环氧涂层和聚氨酯弹
音乐教师的心理结构包括知识结构、情感结构、意志结构、能力结构、人格结构五个方面，要构建最佳的心理结构就必须把握辩证统一的原则。
我和太太终于在德国取得了永久居住权．太太在商场做收银员，而我在大学当老师，每天都很忙，两岁的儿子没人照顺，就想找家幼儿园，免除自己的后顾之忧。可是，我没想到的是，在德国为孩子找
文本自动分类是目前最常用的文本信息自动处理技术,也是人工智能、自然语言处理和信息检索领域的研究热点。对文本自动分类所涉及的相关问题进行了全面论述,并简单介绍了基于
高中物理的学习过程当中,容易因个人的学习经历、思维习惯和学习心态等诱发学习障碍,影响物理的学习效率和成绩。本文将对高中生在学习物理中经常遇到的障碍,分析其中的原因