先上代码: int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置,传入的参数分别是:子数组,子数组的第一个数的下标,最后一个数的下标 { int i = l, j = r; int x = s[l]; //s[l]即s[i]就是第一个坑 while (i < j) {