/*
*查找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);
}
中位数
最新推荐文章于 2019-06-01 13:06:07 发布