K小数

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define maxn 10000
void swap(int *i, int *j){
 int t;
 t = *i;
 *i = *j;
 *j = t;
}
int Partition(int A[], int p, int r){
 int i, j, x;
 x = A[r];
 i = p - 1;
 for (j = p; j <= r - 1; j++){
  if(A[j] < x){
   i++;
   swap(&A[i], &A[j]);
  }
 }
 swap(&A[i + 1], &A[r]);
 return i + 1; 
}
int Randomized_Partition(int A[], int p, int r){
 int i;
 i = rand() % (r - p + 1) + p;
 swap(&A[i], &A[r]);
 return Partition(A, p, r);

}
int Randomized_Select(int A[], int p, int r, int i){
 int q, k;
 if(p == r) return A[p];
 q = Randomized_Partition(A, p, r);
 k = q - p + 1;
 if(k == i) return A[q];
 else if(i < k) return Randomized_Select(A, p, q - 1, i);
 else return Randomized_Select(A, q + 1, r, i - k);
}
int main(){
 int i, j, n, k, A[maxn];
 printf("请输入数组数字个数\n");
 scanf("%d", &n);
 printf("请输入数组中数字\n");
 for (i = 1; i <= n; i++)
 scanf("%d", &A[i]);
 printf("请输入K小数:\n");
 scanf("%d", &j);
 printf("K小数是:\n");
 k = Randomized_Select(A, 1, n, j);
 printf("%d\n", k);
 return 0; 
}