在一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
={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