期望为线性时间的选择算法（c语言）

#include<stdio.h>#include<stdlib.h>#include<time.h>int RANDOMIZED_SELECT(int a[],int p,int r,int i);int RANDOMIZED_PARTITION(int a[],int p,int r);int PARTITION(int a[],int p,int r);void swap(int *a,int *b);int RANDOM(int p,int q);int main(){    int a[] = {10,9,8,7,6,5,4,3,2,1};    int i = 3;    printf("第%d小:%d\n",i,RANDOMIZED_SELECT(a,0,9,i));    return 0;}void swap(int *a,int *b){    int temp;    temp = *a;    *a = *b;    *b = temp;}int RANDOM(int p,int q){    int i,number;    srand((unsigned)time(NULL));    number = rand()%(q-p+1)+p;    //因为rand%101是得到100以内的数，所以q-p+1    //万一p不从零开始，所以加上p    return number;}int PARTITION(int a[],int p,int r)//快排的部分{    int x = a[r];    int i = p- 1;    for(int j = p;j<=r-1;j++)        {            if(a[j] <= x)            {                i = i + 1;                swap(&a[j],&a[i]);            }        }    swap(&a[i+1],&a[r]);    return i+1;}int RANDOMIZED_PARTITION(int a[],int p,int r)//随机交换数字{    int i = RANDOM(p,r);    swap(&a[r],&a[i]);    return PARTITION(a,p,r);}int RANDOMIZED_SELECT(int a[],int p,int r,int i)//选择算法核心{    if(p == r)        return a[p];    int q = RANDOMIZED_PARTITION(a,p,r);    int k = q - p + 1;//证明a[q]之前有几个数字比它小    if(i == k)//如果刚好等于i，输出        return a[q];    else if(i < k)//如果i比k小，证明要找的元素在低区        return RANDOMIZED_SELECT(a,p,q-1,i);    else //找的元素在高区        return RANDOMIZED_SELECT(a,q+1,r,i-k);        //因为a[q]已经是前面第k个小的，所以在后面就是i-k小}