在一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;
}
参考文献: