快速排序算法的一点改进

来源 :运筹学杂志 | 被引量 : 0次 | 上传用户:udbnny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据排序是一项相当有意义的算法。根据[2]文译成的[1]文中在第三章介绍了几种不同的排序算法,并分析了各自的效率,指出快速排序算法的效率是最优的,该算法的框图参见[1]文中第33页、34页图Ⅲ-6a与Ⅲ-6b。然而,这个快速排序算法存在一个疏忽之处,当所排数据中出现三个或三个以上相同数据时,可能会出现部分错排。例如,对于如下这组数据:
其他文献
本文主要论述空白空间与平面设计的关系,通过对空白空间的定义、内容、特征的分析,引导人们从心理上重视图形背后的空白空间所承载的意义和审美标准,重新挖掘空白空间在平面
管道运输作为油品输送的重要途径,在国内外石油石化行业有着极其重要的作用。国内油品相对较为粘稠,油品输送环境复杂,管道不断老化。文章对我国输油管道工艺的发展和工艺设
随着科学技术的快速发展,我国地籍测绘技术在近年来实现了较为长足的进步,专业性与信息化程度的提升就是这一进步的最直观体现,而在我国当下房地产开发、城市规划、土地开发
在"五个重庆"建设中,"森林重庆"已经不再是简单的生态复制,它已成为增加农民收入,创造社会财富的有力武器。围绕加快建设"森林重庆",根据城郊型林下经济的特点,调查研究城郊
大型煤化工企业的生产会产生大量的含盐废水,蒸发塘是一种低能耗的处理高含盐废水的设施。从蒸发塘设计的自然条件出发,通过确定工艺流程,水量平衡计算,蒸发塘工艺尺寸的确定
唐·德里罗是美国后现代作家的杰出代表,其作品《大都会》被誉为后现代社会的万花筒。本文从空间角度出发,分析《大都会》中所反映的后现代人的生存困境,从而探讨唐&#183
阐述癌症治疗对男女青少年病人生育能力的影响,综述青少年病人生育保护的研究进展。指出目前国内外青少年癌症病人的生育保护尚未普及,青少年癌症发病率越来越高,应更加重视
应用圆二色谱(CD谱),测定了牛血超氧化物歧化酶(SOD),在不同变性因素下的构象变化,并和酶活性作了比较.SOD的CD谱分析表明,它是一种含β-折叠较多的酶(42.3%),其分子的稳定性很高,对变性因素的作用不甚敏感
为了研究营养丰盛期和匮乏期β-胡萝卜素-15,15’-单加氧酶(BCMO1)基因mRNA表达水平,探讨BCMO1基因mRNA的组织特异性表达规律,试验采用实时荧光定量PCR检测营养匮乏期和营养
<正> 这里的"统一战线"是指卫生部门与工、农商、供销社、农牧、水利、城建、环保、工商、公安、司法、文教、财贸、交通、邮政以及工会等多部门之间的广泛联系和协作。它以