【答案解析】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;
} 此题考查的知识点是快速排序的思想。