分治算法找最大值和最小值C语言实现

分治法可以用较少的比较次数解决寻找最大值最小值的问题

1. 将数据等分为两组（两组数据可能差1），目的是分别选取其中的最大（小）值。
2. 递归分解指导每组元素的个数小于等于2，可简单地找到最大（小）值。
3. 回溯时合并子问题的解，在两个子问题的解中大者取大，小者取小，合并为当前问题的解。

为了简单，这里直接对数组进行赋值，可改写为手动赋值。

#include<stdio.h>
 void maxmin(float a[],int i,int j,float *fmax,float *fmin){
 	int mid;
 	float lmax,lmin,rmax,rmin;
 	if(i==j){
 		*fmax=a[i];
 		*fmin=a[j];
 		return;
	 }else if(i==j-1){
	 	if(a[i]>a[j]){
	 		*fmax=a[i];
 		    *fmin=a[j];
		 }else{
		 	*fmax=a[j];
 		    *fmin=a[i];
		 }
		 return;
	 }else{
	 	mid=(j-i)/2+i;
	 	maxmin(a,i,mid,&lmax,&lmin);
	 	maxmin(a,mid+1,j,&rmax,&rmin);
	 	if(lmax>rmax)
	 	*fmax=lmax;
	 	else
	 		*fmax=rmax;
	 	if(lmin<rmin)
	 	*fmin=lmin;
	 	else
	 	*fmin=rmin;
	 }
	 return;
 }
 int main(){
 float a[11]={12,58,13,4,38,15,98,31,49,31,54};
 float fmax,fmin;
 maxmin(a,0,10,&fmax,&fmin);
 printf("%f,%f",fmax,fmin);	
 }