期刊文章详细信息
快速排序的一种改进算法
An Improved Algorithm of Quick Sort
文献类型：期刊文章
机构地区：[1]黎明职业大学计算机与信息工程系,福建泉州362000
年 份：2009
卷 号：26
期 号：4
起止页码：420-422
语 种：中文
收录情况：NSSD、普通刊
摘 要：快速排序是一种常用的排序方法,在所有内部排序方法中其平均性能是比较好的,但若基准元素选择不好的话,则可能变为"慢速",最坏情况下其时间复杂度为O(n2)。本文设计一算法采用所有待排元素关键字的均值为基准进行排序,其排序速度得到大大地提高,可以有效地避免出现"慢速"的现象。
关 键 词：快速排序 均值 算法
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
