整型数组处理算法（四）求数组的最大值和最小值

求数组的最大值和最小值，返回值在maxValue和minValue。

方法一：

分治法(Divide and couquer)，将数组分成左右两部分，先求出左半部份的最大值和最小值，再求出右半部份的最大值和最小值，然后综合起来求总体的最大值及最小值。这是个递归过程，对于划分后的左右两部分，同样重复这个过程，直到划分区间内只剩一个元素或者两个元素。

具体实现如下：

int main(){int* a= new int[6];int* b= new int[3];a[0]=2;a[1]=5;a[2]=3;a[3]=4;a[4]=7;a[5]=0;b[0]=8;b[1]=9;b[2]=6;int MaxNum;int MinNm;//MaxandMin(b, 0, 2, MaxNum, MinNm);MaxandMin(a, 0, 5, MaxNum, MinNm);cout << "MinNm=" << MinNm << ",MaxNum=" << MaxNum <<endl;MaxandMinByLoop(b, 3, MaxNum, MinNm);//MaxandMinByLoop(a, 6, MaxNum, MinNm);cout << "MinNm=" << MinNm << ",MaxNum=" << MaxNum <<endl;delete[] a;a=NULL;delete[] b;b=NULL;cout << endl;return 0;}

测试结果就不贴了吧，有兴趣的朋友可以copy code试一试。

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12113597