分治算法求数组的最大值最小值

分治算法是指将一个复杂的问题分成两个或者几个相同的小问题，再把子问题分成更小的问题，一直这样循环下去，直到最后可以简单的求解。原问题的解是子问题解的合并。

此算法是许多高效算法的基础。今天是一个简单的用分治法求一维数组最大值最小值的问题。

在这里使用了二分法来划分。代码如下：

#include <stdio.h>
#include <stdlib.h>
void PartiongGet(int s,int e,int *meter,int *max,int *min)
{
int i=0;
if(e-s<=1)
{
if(meter[e]>meter[s])
{
if(meter[e]>*max) *max=meter[e];
if(meter[s]<*min) *min=meter[s];
}
else
{
if(meter[e]<*min) *min=meter[e];
if(meter[s]>*max) *max=meter[s];
}
return;
}
i = s+(e-s)/2;
//使用二分法
PartiongGet(s,i,meter,max,min);
PartiongGet(i+1,e,meter,max,min);
}
int main()
{
int i;
int s,e;
int max,min;
int a[10] = {11,10,5,3,2,6,7,9,8,12};
s = 0;
e = 9;
max=11;min=3;
//这里的值注意有限制
for(i = 0;i<10;i++)
{
printf("%3d",a[i]);
}
PartiongGet(s,e,a,&max,&min);
printf("n%d
%d",max,min);
return 0;
}

最后

以上就是光亮香烟为你收集整理的分治算法求数组的最大值最小值的全部内容，希望文章能够帮你解决分治算法求数组的最大值最小值所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。