大家帮帮忙，用递归算法的分治策略求一个数组的众数，用c语言编写，告诉我算法都可以！先谢
展开全部
众数是最大值？
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));
}
查了一下，众数是某个出现最多的数。那不要用上面的代码了。
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));
}
查了一下，众数是某个出现最多的数。那不要用上面的代码了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
