改进的快速排序算法与递归

来源 :安阳工学院学报 | 被引量 : 0次 | 上传用户:drgsdrgs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。
其他文献
一、饶平海洋资源状况饶平地处粤东沿海,属潮州市管辖,东与福建相邻,北与大埔县接壤,西和西南与丰顺县、潮安县和澄海市交界,居汕头、厦门两个经济特区之间.南临南海,与南澳
由甘肃五凉古籍整理研究中心和中国简牍集成编委会所编的《中国简牍集成》是目前国内外简牍之大成的唯一巨编,具有重大的科研和学术价值,但尚有不足之处,如缺注漏注、句读失
研究了石油亚矾(PSO)萃取钨与硅的分配行为,采用等摩尔系列法测定了萃合物中钨与硅的比列;考察有机相萃合物的红外光谱,发现PSO在pH=2~5的弱酸性条件下,能萃取12-钨硅杂多酸;
高等学校绩效评价对于高等学校的发展具有价值导向作用。文章分析了我国高等学校的性质、目标与绩效,提出了增加价值指标尤其是使用价值与价值紧密结合的教育成本绩效,健全高等
体内的铅90%以上贮藏于骨骼中。20世纪90年代发展起来的K-X线荧光技术使得对数10年沉积于骨组织中铅的定量测定成为可能,而血铅水平仅反映近期铅暴露。研究表明骨铅水平升高
教师教学风格的优势培育和弱点逆转李如密优势培育和弱点逆转作为教师形成教学风格的两种基本方法,主要是根据教师创造教学风格的不同方式来划分的。优势培育法是一种从正面塑
以一种大容量的光线路终端(Optical Line Terminal,OLT)设备网管软件开发为背景,分析了Ip Infusion公司的协议软件ZebOS的框架结构以及框架内各个模块的通信机制。结合当前主流
对常见的水泵吸水形式--吸水管和进水流道(肘形、钟形)进行了理论和模型试验分析、比较,结果表明钟形进水流道是大中型立式泵站的理想吸水形式.
社会科学原理类课程在高校课程体系中具有重要的地位和作用。文章以“国际贸易原理”课程为例,阐述了社会科学原理类课程研究型教学模式的实施程序,并对“国际贸易原理”研究
目的:探讨下肢动脉闭塞性病变的多普勒血流频谱形态特征。材料和方法:对36例下肢动脉闭塞性疾病患者行彩色多普勒超声检测。结果:急性动脉栓塞表现为病变段远侧动脉内血流频谱消