在一N个整数查找序列中的最大数和最小数， 及 所需要的比较次数？

在一N个整数查找序列中的最大数和最小数 及 所需要的比较次数？

思路：同时取出两个数，比较它们的大小，结果中大的数同当前max比较，小的数同当前min比较。

比较第一组需要的次数+比较剩余每一组数需要的次数偶数个数，比较次数大致为：1+（1+2）*（N-2）/2 次，奇数个数：1+（1+2）*(N-2-1)/2 +1次

#include <stdio.h>
#define  N 12
void get_min_max(const int *num, int size,int *min, int *max)
{
	int i;
	int g_min;
	int g_max;
	*min=*(num);
	*max=*(num);
	for( i=1;i<size;i=i+2)
	{
		if(i+2<size){
			g_max=*(num+i);
			g_min=*(num+i+1);
			if(*(num+i)<*(num+i+1)){
				g_min=*(num+i);
				g_max=*(num+i+1);
			}
			*min=*min<g_min?*min:g_min;
			*max=*max>g_max?*max:g_max;
		}
		else{
			*min=*min<*(num+i)?*min:*(num+i);
			*max=*max>*(num+i)?*max:*(num+i);
		}
	}
}
int main(void)
{
	int array[N]={10,4,6,7,3,1,13,5,6,11,3,67};
	int min;
	int max;
	get_min_max(array,N,&min,&max);
	printf("min=%d,max=%d\n",min,max);
	return 0;
}

参考文献：

http://www.2cto.com/kf/201107/95795.html