大家帮帮忙,用递归算法的分治策略求一个数组的众数,用c语言编写,告诉我算法都可以!先谢

来源:百度知道 编辑:UC知道 时间:2024/05/21 16:29:07

众数是最大值?
int MaxElePosition(int a[],int l,int r)
{
if(l < r)
{
int mid = (l+r)/2;
int x = MaxElePosition(a, l, mid);
int y = MaxElePosition(a, mid+1, r);
if(a[x] >= a[y])
return x;
else return y;

}
return l;
}
void main()
{

int a[] = {12,48,45,2,100,9,56,10,101};
printf("%d\n", MaxElePosition(a, 0, 8));
}
查了一下,众数是某个出现最多的数。那不要用上面的代码了。

把分给我吧!