/*
*查找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);
}
查找中位数
最新推荐文章于 2023-12-08 13:36:03 发布