论文部分内容阅读
快速排序被认为是目前最好的一种内部排序法,但是当数据基本有序时,它将退化为起泡排序。利用有序检测和三者取中相结合的选枢轴方法,提出一种改进的快速排序,称为＂强快速＂排序。强快速排序不但具有快速排序的优点,而且更适合于数据基本有序时的排序,并使得快速排序在最好情况下的时间复杂度提高到0（N）。
强快速排序算法
【摘 要】
：
快速排序被认为是目前最好的一种内部排序法,但是当数据基本有序时,它将退化为起泡排序。利用有序检测和三者取中相结合的选枢轴方法,提出一种改进的快速排序,称为＂强快速＂排序
【机 构】
：
周水子边防检查站
【出 处】
：
信息与电脑(理论版)
【发表日期】
：
2016年14期
其他文献
粮药新品种──北海道红荞北海道红荞是日本荞麦中的一个甜荞品种，它是粮药兼用的新品系，也可当粮食用，也可防治多种疾病及疑难病症，它是一个保健强身的新品种。一、特征：北海道红
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素或记录的任意序列,重新排列成一个按中轴点有序的序列。本文简要论述几种常见的排序算法,重点讨论快速排序
将常见食用菌杀菌剂多菌灵、使百功、克霉灵按1∶1比例两两复配制成混合药剂,测定复配杀菌剂对根霉的抑制效果及在平菇发酵料栽培中的使用效果,旨在筛选适合平菇栽培的复配杀
钻孔有效抽采半径是煤层瓦斯抽采设计的主要参数,通过对顺层钻孔瓦斯压力、瓦斯含量、钻屑瓦斯解吸指标、钻孔瓦斯流量等现场测定,采用直接测定法和间接测定法相结合,测定了
面对"城市综合体"这一近年来新兴的商业地产类型,本文试图通过开发商、政府、学院以及建筑师等不同视角进行解读,试图从多维度剖析这一事物的概念以及本质特征,并通过建立在
特色———大学出版社取胜之道张惠茹社会主义市场经济体制的逐步确立，给大学出版社的发展带来了机遇，同时也使大学出版社面临着严峻的挑战。大学出版社只有依托高校的优势，形成
该研究在方法上以调查问卷为主，辅以现场访谈。对来自全国东、中、西部地区的市、县教育局长就“基础教育均衡发展的现状、成倒及对策”问题进行了调查研究。调查结果显示，“教
2008年6月，在甘肃尕海一则岔自然保护区野外调查期间发现一北红尾鸲巢址。巢址位于峭石石缝中，大小7cm×6cm、巢深5cm。巢材由羊毛、体羽、草茎、须根等组成。北红尾鸲育雏
对弱光胁迫下6份弱光耐性不同的黄瓜幼苗的叶片形态结构和光合特性进行研究，弱光光强为100μmol／（m^2·s）处理10d，自然光强为300μmol／（m^2·s）。结果表明，不同的材料之间形态
以某电厂300MW机组控制系统为例，在分析其辅机故障减负荷（RB）各种工况的基础上，设计了1套完整的RB工况下的控制策略。经实际应用表明，该控制策略设计完善、可靠，满足电厂机组安全运