摘要
介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较.
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.
出处
《北京建筑工程学院学报》
2006年第1期52-54,共3页
Journal of Beijing Institute of Civil Engineering and Architecture
关键词
快速排序
递归
栈
quick sorting
recursion
stack