第x大的数 递归

#includeint qsort(int a[], int l, int r, int k ){ int x = a[l]; // 以 第一个数 为 枢轴元素； int i = l; int j = r; while(i < j){ while(i < j && a[j] <= x) j--; // 巧妙的 修改；； a[i] = a[j]; while(i < j && a[i] >= x) i++; a[j] = a[i]; } a[i] = x; if(k == i ){ // 递归终止 ； return a[i]; } //在左半区间递归调用； 数组元素不变； k 不需要 else if( k < i) return qsort(a, l, i - 1, k ); else return qsort(a , i + 1 , r, k );// 有伴曲剑递归调用； 数组元素也不变 k 不变}int a[100000];int main(){ int i, n , m , x ; while(~scanf("%d", &n)){ for(i = 1; i <= n; i++){ scanf("%d", &a[i]); } scanf("%d", &m); for(i = 0; i < m; i++){ scanf("%d", &x); printf("%d\n", qsort(a, 1, n , x )); } } return 0;}/***************************************************User name: jk160114lyzResult: AcceptedTake time: 0msTake Memory: 120KBSubmit time:****************************************************/