【正确答案】 int Partition(RecType R[]，int n，int h){
／／一趟快速排序算法，枢轴记录到位，并返回其所在位置
int i=n，j=h，R[0]=R[i]，x=R[i]．key；
while(i<j){
while(i<j&&R[j]．key>=x)j--；
if(i<j)R[i]=R[j]：
while(i<j&&R[i]．key<=x)i++；
if(i<j)R[j]=R[i]；
}／／while
R[i]=R[0]；
return i；
}
提示：此题考查的知识点是快速排序的思想。