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

本文主要是介绍整型数组处理算法（四）求数组的最大值和最小值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

方法一：

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

具体实现如下：

// 求数组的最大值和最小值，返回值在maxValue和minValue
void MaxandMin(int *a, int l, int r, int& maxValue, int& minValue)
{if(l == r) // l与r之间只有一个元素{maxValue = a[l] ;minValue = a[l] ;return ;}if(l + 1 == r) // l与r之间只有两个元素{if(a[l] >= a[r]){maxValue = a[l] ;minValue = a[r] ;}else{maxValue = a[r] ;minValue = a[l] ;}return ;}int m = (l + r) / 2 ; // 求中点int lmax ; // 左半部份最大值int lmin ; // 左半部份最小值MaxandMin(a, l, m, lmax, lmin) ; // 递归计算左半部份int rmax ; // 右半部份最大值int rmin ; // 右半部份最小值MaxandMin(a, m + 1, r, rmax, rmin) ; // 递归计算右半部份maxValue = max(lmax, rmax) ; // 总的最大值minValue = min(lmin, rmin) ; // 总的最小值
}

方法二：

用循环，实现如下：

void MaxandMinByLoop(int *a, int nCount, int& maxValue, int& minValue)
{maxValue = a[0];minValue = a[0];for (int i=1; i<nCount; i++){if (maxValue<a[i]){maxValue = a[i];}else if (maxValue>a[i]){minValue = a[i];}}
}

测试代码：

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