算法分析与设计第四章3(分治法快速分类).ppt

第四章 分治法;4.5 快速分类;快速分类的基本思想 ;划分过程的算法描述;划分实例1次划分;快速分类算法;全部分类过程;快速分类分析;递归层次;最坏情况分析;最坏情况举例;最好情况下;平均情况分析;用n-1换(2)中的n ;快速分类算法的迭代模型;QuickSort的迭代模型 ;快速分类算法迭代模型的空间分析;4.6 选择问题;利用Partition实现的选择算法; m=1;r=n+1;a[n+