33
low high
pivot
pivot PartitionLlowhigh
QSortlowpivot
QSort Lpivothigh
//if
//QSort
QSort SqList lowhigh
整个快速排序的递归算法:
整个快速排序的递归算法:
见教材
长度
对顺序表 中的子序列 low…high 作快速排序
一趟快排,将 一分为二
在左子区间进行递归快排,直到长度为
在右子区间进行递归快排,直到长度为
pivot
pivot
是局部变量
Q
Q
!"#
!"#
Sort
Sort
SqList
SqList
QSort
QSort
$%&'(
对顺序表 进行快速
排序的操作函数为:
Partition
Partition)*+
%,('(
--