首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

【编程之好】读书笔记:寻找数组中的最大值和最小值

2012-10-10 
【编程之美】读书笔记:寻找数组中的最大值和最小值问题:对于一个由N个整数组成的数组,需要比较多少次才能把

【编程之美】读书笔记:寻找数组中的最大值和最小值
        问题:对于一个由N个整数组成的数组,需要比较多少次才能把最大值和最小值的数找出来呢?

        

       解法一:将寻找数组中的最大值和最小值看成是两个独立的问题。分别求出最大值和最小值即可。这样需要2*N次的比较才能求出最大的数和最小的数。

int FindSecondMax(int A[],int size){  int i=0;  int Max = A[0];  int secondMax;    for(i=1;i<size;i++)  {   if(Max <= A[i])   {    secondMax = Max;    Max= A[i];   }   else   {    if(secondMax <=A[i])    {     secondMax = A[i];     }   }  }  return secondMax;}


该算法的时间复杂度为O(N)。

热点排行