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

本文链接：https://blog.csdn.net/MichealTX/article/details/7192024

本文探讨如何在数组中以较少的比较次数同时找到最小值和最大值。通过成对处理元素，每次比较3次，可以实现更高效的查找。对于n个元素，总比较次数为3*(n/2)的下限，这种方法适用于数组大小为偶数和奇数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一个数组同时找出最小值和最大值。可以分别找出最小值，比较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
	{