题目内容
（请给出正确答案）
提问人：网友assrxjn
发布时间：2022-01-07
[主观题]
快速排序算法递归实现，完成int Partition（int R[],int low,int high); //对R[low]..R[high]进行一趟划分，划分算法采用mooc教学视频中的划分策略。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
(1)设L=(28,19,27,49,56,12,10,25,20,50)，写出f33(L,4)的返回值；
(2)简述函数f33的功能。
int Partition(SeqList*L,int low,int high);
//对L[low…high]做划分，返回基准记录的位置，并使左部的关键字
//都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字
int f33(SeqList L,int k){
int low,high,pivotpos;
low=1;
high=L.length;
if(k＜low||k＞high)
return-1;
do {
pivotpos=Partition(&L,low,high)；//调用快速排序的划分算法
if(pivotpos＜k)
low=pivotpos+1;
else if(pivotpos＞k)
high=pivotpos-1;
}while(pivotpos!=k);
return L.data[pivotpos];
}
