| 快速排序算法研究 |
| |
| 引用本文： | 霍红卫,许进. 快速排序算法研究[J]. 微电子学与计算机, 2002, 19(6): 6-9 |
| |
| 作者姓名： | 霍红卫 许进 |
| |
| 作者单位： | 1. 西安电子科技大学,西安,710071
2. 华中理工大学,武汉,430074 |
| |
| 基金项目： | 国家“十五”预研资助项目 |
| |
| 摘 要： | 排序是计算机科学中最重要的研究问题之一，2000年被列为20世纪对科学和工程计算的研究与实践影响最大的10大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法，全面深入地分析了快速排序算法最坏情况下的时间复杂度，平均情况下的时间复杂度，随机情况下的时间复杂度，并对快速排序算法和堆排序算法进行了比较，理论和实验结果表明，快速排序算法仍然是目前最好的排序算法之一。
|
| 关 键 词： | 快速排序算法 时间复杂度 枢轴元素 计算机科学 算法复杂度 |
| 修稿时间： | 2002-02-22 |
A Study on Quicksort Algorithm |
| |
| HUO Hong wei. A Study on Quicksort Algorithm[J]. Microelectronics & Computer, 2002, 19(6): 6-9 |
| |
| Authors: | HUO Hong wei |
| |
| Abstract: | |
| |
| Keywords: | Quicksort Time complexity Pivot Comparison |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
