快速排序算法相关分析

【文件属性】：

文件名称：快速排序算法相关分析

文件大小：60KB

文件格式：DOC

更新时间：2012-08-02 08:39:04

快速排序算法分析

1）不做随机化处理的递归实现； 2）采用随机化处理的递归实现； 3）用while循环消除尾递归； 4）用栈模拟递归，并证明所需的栈空间为O(logn)； 5) 够小时改用插入排序