|
|||||
|
|
| 快速排序与递归 | |
| 引用本文： | 代西武. 快速排序与递归[J]. 北京建筑工程学院学报, 2006, 22(1): 52-54 |
| 作者姓名： | 代西武 |
| 作者单位： | 北京建筑工程学院,基础部,北京,100044 |
| 摘 要： | 介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较. |
| 关 键 词： | 快速排序 递归 栈 |
| 文章编号： | 1004-6011（2006）01-0052-03 |
| 收稿时间： | 2006-01-09 |
| 修稿时间： | 2006-01-09 |
Quick Sorting and Stack |
|
| Dai Xiwu. Quick Sorting and Stack[J]. Journal of Beijing Institute of Civil Engineering and Architecture, 2006, 22(1): 52-54 | |
| Authors: | Dai Xiwu |
| Affiliation: | Dept. of Basic Sciences, Bejing 100044 |
| Abstract: | In this article,the quick sorting algorithm is introduced.The improved quick soring algorithm and non-recursion quick sorting algorithm are advanced.These algorithm routines are written out and the time that these routines last is compared. |
| Keywords: | quick sorting recursion stack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |