【正确答案】正确答案： 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； } 提示：此题考查的知识点是快速排序的思想。