快速排序与递归  

Quick Sorting and Stack

作　　者：代西武[1] 

机构地区：[1]北京建筑工程学院基础部,北京100044

出　　处：《北京建筑工程学院学报》2006年第1期52-54,共3页Journal of Beijing Institute of Civil Engineering and Architecture

摘　　要：介绍了快速排序算法,提出了改进的快速排序算法,给出了非递归的快速排序算法,进行了相应的算法复杂度分析.并且编出程序上机实验,对改进的算法与原算法所运行的时间进行了比较.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.

关 键 词：快速排序 递归 栈 

分 类 号：O141.3[理学—数学]