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

Question

如题所述

Answer 1

众数是最大值？
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));
}
查了一下，众数是某个出现最多的数。那不要用上面的代码了。

Answer 2

把分给我吧！