题目内容
（请给出正确答案）
提问人：网友tangfly
发布时间：2022-01-06
[主观题]
问题49 完成这个句子：成功的经理应该……
问题49
完成这个句子：成功的经理应该……
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
(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];
}
