快速排序及其改进算法

• 作者: 付叶蔷 刘浩甜
• 来源期刊: 电脑迷
• 关键词: 快速排序 算法 随机化快速排序 三者取中
• 年，卷（期）: 2017,（27）
• 所属期刊栏目: 创新论坛
• 页码范围: 198
• 页数: 1页
• 字数: 1991字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付叶蔷	河南大学软件学院	8	2	1.0	1.0
2	刘浩甜	河南大学软件学院	5	2	1.0	1.0