【摘 要】
：
快速排序是排序算法中性能较好的一种，但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性，在对快速排序算法的时间效率进行充分的分析的基础
【基金项目】
：
国家自然科学基金资助项目(11241005)
论文部分内容阅读
快速排序是排序算法中性能较好的一种，但存在对数据基本有序的情形下的性能瓶颈问题。为了保证快速排序在任何情况下的高效性，在对快速排序算法的时间效率进行充分的分析的基础上，指出支点元素的选取是影响快速排序算法效率的主要因素。提出了一种随机选择支点元素的快速快排方法，很好地避免了最坏情况的发生。通过实验验证了改进算法的正确性和高效性。
其他文献
清代嘉、道两朝江南有漕省份传统漕运体制的危机达于极点,漕粮应否在原额基点上加赋引起朝廷内部争议,“不加赋”的祖制虽一再受到挑战,却未被突破。咸丰以降,大故迭起,中国
近年来,风电行业的高速发展使其在国内的市场占有率近乎饱和。目前,国内大部分风机设备已处于过保、但仍坚持服役的尴尬境遇;故障频发、效率低下、可靠性差、运维成本高是风
台北中研院史语所廖伯源先生所著《使者与官职演变———秦汉皇帝使者考论》2006年8月由台北文津出版社印行,这是作者前后历时29年才得以完成的专著。全书由导论、上编“使命
传统的职校阅读教学过程中,教师多采用语法翻译法来讲解文中的单词、句子和篇章。这样的教学方法使学生对知识处于机械记忆阶段,他们不了解一词多义之间的联系,对于谚语或词
《礼记·乐记》作为我国古代第一部比较系统的音乐理论著作,包含着十分丰富的乐教思想,对于封建社会的发展起着重要的作用。从现实的角度看,当前高校思想政治教育面临着不少的困难和挑战。通过挖掘《礼记·乐记》当中乐教思想的精华元素,并且恰到好处地融入到高校思想政治教育中去,将会有助于提升高校立德树人水平,促进大学生成长成才,从而为中国梦的顺利实现提供坚实的人力资源保障。文章主要包括五个部分:第一部分是导言,
目的老年认知功能障碍患者口腔健康状况具有特殊性:(1)低下的社会经济地位;(2)没有规律有效的口腔保健;(3)吞咽或营养问题;(4)生活自理能力低下,无法独立完成基本的口腔清洁;
目的探讨腹腔镜下肝脏切除手术操作中应用肝血流阻断技术及对低中心静脉压麻醉后,对患者术中及预后的影响。方法选取我院2017年1月至2019年6月84例行腹腔镜肝脏切除手术操作
目的探索成长性团体治疗对大学生人际交往能力的影响。方法在沈阳市某医科大学和某师范大学共招募63名大学生志愿者进行每周1次、共12周的成长性团体心理治疗。干预前后对全
在传统零件表面强化研究的基础上，提出了超声波附加扭转振动加工圆柱外表光整强化加工方案，对聚能器输出端上工具头的实现位置进行了具体研究，并建立工具头切向纵向振幅的计算模
文章以民宿业态发展为背景,针对当下民居保护与更新过程中存在的问题,对徽州传统民居的外在形式及内部空间构成进行分析,通过民宿业态的介入,探索业态的构成、选择与发展对徽