学步园

在一个数组同时找出最小值和最大值。可以分别找出最小值，比较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(*max<a[i])//让最大值与当前最大值比较，找出新的最大值
				{
					*max=a[i];
				}
			}
			else
			{
				if(*min>a[j])
				{
					*min=a[j];
				}
				if(*max<a[i+1])
				{
					*max=a[i+1];
				}
			}
			j+=2;
		}
	}
	else
	{
	
		*min=a[0];
		*max=a[0];
		
		len-=1;
		len/=2;
		j=1;
		for(i=1;i<=len;i++)
		{
			if(a[j]>a[j+1])
			{
				if(*min>a[j+1])
				{
					*min=a[j+1];
				}
				if(*max<a[i])
				{
					*max=a[i];
				}
			}
			else
			{
				if(*min>a[j])
				{
					*min=a[j];
				}
				if(*max<a[i+1])
				{
					*max=a[i+1];
				}
			}
			j+=2;
		}
	}
}

int main()
{
	int i=0;
	int min=0;
	int max=0;
	int a[BUFFER_SIZE];
	printf("随机生成的数组：\n");
	srand((unsigned)time(NULL));
	for(i=0;i<BUFFER_SIZE;i++)
	{
		a[i]=rand()%100;//归一化 
		printf("%d  ",a[i]);
	}
	printf("\n");
		
	MinAndMax(a,BUFFER_SIZE,&min,&max);
	printf("最小值：min=%d\n最大值：max=%d\n",min,max); 
		
	system("pause");
	return 0;
}