| 改进的快速排序算法与递归 |
| |
| 引用本文： | 董萍.改进的快速排序算法与递归[J].安阳工学院学报,2008(6). |
| |
| 作者姓名： | 董萍 |
| |
| 作者单位： | 三门峡职业技术学院,机电工程系,河南,三门峡,472000 |
| |
| 摘 要： | 快速排序算法结构简单,平均性能较佳,被广泛地应用于理论和算法设计。介绍了快速排序,提出了一种改进的快速排序算法,并给出了非递归的快速排序算法,进行了相应的算法复杂度分析。
|
| 关 键 词： | 排序 快速排序 算法 双倍快速排序算法 递归 |
The Improved Algorithm on the Quicksort and Recursion |
| |
| DONG Ping.The Improved Algorithm on the Quicksort and Recursion[J].Journal of Anyang Institute of Technology,2008(6). |
| |
| Authors: | DONG Ping |
| |
| Abstract: | Quick sorting algorithm with simple structure and good average function have been widely applied in both theory and algorithm design.In this article,the quick sorting algorithm is introduced and a improved quick sorting algorithm and non-recursion quick sorting algorithm are proposed.Corresponding complicated degree was also analyzed in this article. |
| |
| Keywords: | sort quick sorting algorithm double quick sorting algorithm recursion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
