查找中位数

/*
*查找array数组里面array[left-right]第Max大的
*参数：array  存储数据的数组
*      left    数组的左界
*      right   数组的右界
*      Max     查找的第Max大
*/
void find(int array[] , int left , int right , int Max)
{
if(left>right)
{
printf("%d\n",array[left+Max]);
return;
}

int middle=array[left];
int l = left;
int r = right;
while(l < r){
while((l < r)&&(array[r] >= middle))
{
r--;
}
array[l] = array[r];

while((l < r) && (array[l] <= middle))
{
l++;
}
array[r] = array[l];
}

if((l - left) == Max)
{
printf("%d\n",array[l]);
exit(0);
}

if((l-left) < Max)
{
find(array , l+1 , right , Max-(l-left)-1);
}
else
{
find(array , left , l-1 , Max);
}
}

/*
*查找中位数
*参数：   array   存储数据的数组
*          length  数组的长度
*/
void f(int array[] , int length){
find(array , 0 , length-1 , length/2);
}

/*
*测试用例
*/
void main()
{
int data[]={1,2,3,4,2,1,1,2,5,3,11};
f(data , 11);
}