|
|||||
|
|
| 快速排序的一种改进算法 | |
| 引用本文： | 连顺金.快速排序的一种改进算法[J].三明学院学报,2009,26(4):420-422. |
| 作者姓名： | 连顺金 |
| 作者单位： | 黎明职业大学计算机与信息工程系,福建,泉州,362000 |
| 摘 要： | 快速排序是一种常用的排序方法，在所有内部排序方法中其平均性能是比较好的，但若基准元素选择不好的话，则可能变为“慢速”，最坏情况下其时间复杂度为O（n^2）。本文设计一算法采用所有待排元素关键字的均值为基准进行排序，其排序速度得到大大地提高，可以有效地避免出现“慢速”的现象。 |
| 关 键 词： | 快速排序 均值 算法 |
An Improved Algorithm of Quick Sort |
|
| LIAN Shun-jin.An Improved Algorithm of Quick Sort[J].Journal of Sanming University,2009,26(4):420-422. | |
| Authors: | LIAN Shun-jin |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |