读书人

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

发布时间: 2012-10-10 13:58:11 作者: rapoo

【编程之美】读书笔记:寻找数组中的最大值和最小值
问题:对于一个由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)。

读书人网 >编程

热点推荐