快速排序及其改进算法

来源 :电脑迷 | 被引量 : 0次 | 上传用户：efox_5

【摘要】

：

快速排序是算法排序中性能较好的一种,但存在数据基本有序情况下的瓶颈问题,即如果基准元素选择不好的话会变成“慢速”排序.最坏情况下时间复杂读为O(n2).为保证快速排序在

【作者】

：

刘浩甜付叶蔷

【机构】

：

河南大学软件学院河南开封 475000

【出处】

：

电脑迷

【发表日期】

：

2017年27期

【关键词】

：

快速排序算法随机化快速排序三者取中

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

快速排序是算法排序中性能较好的一种,但存在数据基本有序情况下的瓶颈问题,即如果基准元素选择不好的话会变成“慢速”排序.最坏情况下时间复杂读为O(n2).为保证快速排序在任何情况下都具备高效性,在对快速排序算法的时间效率充分分析的基础上,本文采取了随机选择基准元素的算法和三者取中选择基准元素的算法从而很好的避免了最坏情况的发生.

其他文献

中古反义并列复音词词义演变研究——以《论衡》、《生经》、《世说新语》、《南齐书》为基本对象

反义并列复音词指的是由两个意义相反或相对的语素组合而成的双音节词。与同义、类义并列复音词相比,其含义更为丰富,词义引申途径错综复杂。中古时期词汇大规模复音化,文献

学位

中古汉语反义并列复音词词义演变特色词汇双音节词

搞定DVD影片我最行——DVD X Utilities

期刊

关于盲人胰岛素注射器的研究

我国目前约有1400万盲人,其中约有四分之一的盲人患有糖尿病.糖尿病是一组以高血糖为特征的代谢性疾病,而胰岛素是降血糖的唯一激素,但是当体内胰岛素过量后,血糖严重降低,病

期刊

盲人糖尿病胰岛素注射器

DV影片的后期配音