论文部分内容阅读
论述了运用分治法的思想实现快速排序算法．首先阐述分治法的基本思想，其次应用分治与递归策略用Java语言实现快速排序算法，然后再用实例说明此算法的工作过程，最后分析了最好情况、最坏情况和平均情况下的时间复杂性，得出快速排序算法在渐进意义上最优．
基于分治与递归策略的快速排序算法
【摘 要】
：
论述了运用分治法的思想实现快速排序算法．首先阐述分治法的基本思想，其次应用分治与递归策略用Java语言实现快速排序算法，然后再用实例说明此算法的工作过程，最后分析了最好情况
【机 构】
：
东南大学计算机科学与工程系
【出 处】
：
株洲师范高等专科学校学报
【发表日期】
：
2004年2期
其他文献
数据新闻是在大数据、云计算和信息可视化等技术条件下发展的新闻报道“试验品”。本文采取社会史研究范式分析数据新闻的产生经历了精确新闻、计算机辅助报道两个阶段。它具
等高齿准双曲面齿轮是汽车传动系后桥主减速器的重要传动部件,起到减速增加扭矩和改变运动方向的作用,与其他准双曲面齿轮相比,具备更好的NVH性能和更高的加工效率,在我国汽
现代管理科学与泰罗等人创立的科学管理在某种意义上讲是一脉相承的。熟悉管理学发展史的人不难看出,科学管理在向管理科学演进的过程中,有一段大约二十年的时间空白。由于
随着现代社会的不断发展,人们对于电量的需求越来越多。为了给人们提供稳定的电量,电力行业研发出了智能电网系统,在电网运行过程中利用高压电能计量装置检测。本文主要阐述
目前我国的环境问题日益严峻,因此在治理环境问题时,我们要对环境问题进行相应的处理.我国在环境监测的过程中,第三方环境监测是一项非常必要的工作内容,通过第三方环境监测
本文以人文地理与城乡规划专业为研究对象,介绍了《计算机辅助制图》课程教学的基本情况,探讨了其课程改革的必要性,探索了该课程进行翻转课堂教学改革的思路和课程设计,总结
试验结果表明,烯酰·唑嘧菌525克/升悬浮剂在防治马铃薯晚疫病药效试验中具有良好的防治效果,在马铃薯发病初期使用,每隔7～10d喷药1次,连续喷药3次,使用烯酰.唑嘧菌525克/升悬
回转窑窑尾烟囱在进行SNCR脱硝^[1]及脱硫改造后,钢制烟囱腐蚀速度明显加快,给生产运行造成安全隐患,在检修中采用新型防腐处理,成功隔离了腐蚀性烟气与钢材接触,杜绝了钢构
归纳整理国内外雷击火典型案例,深入剖析雷击木特征、雷击火发生机理、时空分布特点,结合森林消防队伍灭火实战经验,从火灾发现定位、火情预判、接近火场、安全扑救等4个方面