第九章中位数与顺序统计学之“同时找出最小值和最大值”

在一个数组同时找出最小值和最大值。可以分别找出最小值，比较n-1次；找出最大值，比较n-1次，共比较2n-2次。其实还有更少的比较次数。

就是成对的处理元素，先将一对输入元素互相比较，找出最小值和最大值，然后再用最小值与当前的最小值比较得出新的最小值，用最大值和当前最大值比较，得出新的最大值，所以这一对元素共比较了3次。n个元素则只需比较3*（（n/2）的下限）次。当然对于n为偶数和奇数，处理过程稍微不同，详细见下面代码中的MinAndMax（）。

#include <string.h>
#include <time.h>

#define BUFFER_SIZE 10

void MinAndMax(int *a,int len,int *min,int *max)
{
	int i=0;
	int j=0;
	if(len%2==0)/若元素个数为偶数
	{
		if(a[0]>a[1])//先比较开头俩元素找出最大值和最小值
		{
			*min=a[1];
			*max=a[0];
		}
		else
		{
			*min=a[0];
			*max=a[1];
		}
		len-=2;
		len/=2;
		j=2;
		for(i=1;i<=len;i++)
		{//然后对后面的元素成对的进行处理
			if(a[j]>a[j+1])//找出这对元素中的最大值和最小值
			{
				if(*min>a[j+1])//让最小值与当前最小值比较，找出新的最小值
				{
					*min=a[j+1];
				}
				if(*ma