演算法尋找陣列中的第二大數

dongyu2013發表於2014-04-26
演算法陣列

方法一：

[cpp] view plaincopy
  1. #include "stdio.h"  
  2. #include "stdlib.h"  
  3.   
  4. //初始化最大值為a[0]，次大值為a[1]，遍歷一次，每次比較並更新最大值和次大值，最後就可以得到次大值。  
  5. int findsecondmaxvalue(int *a,int size)  
  6. {  
  7.     int i,max,s_max;  
  8.     max=a[0];  //最大值  
  9.     s_max=a[1];  //次大值  
  10.     for(i=0;i
  11.     {  
  12.         if(a[i]>max)  
  13.         {  
  14.             s_max=max;  //更新最大值和次大值  
  15.             max=a[i];  
  16.         }  
  17.         else if(a[i]s_max)   //更新次大值  
  18.             s_max=a[i];  
  19.     }  
  20.     return s_max;  
  21. }  
  22.   
  23. int main(void)  
  24. {  
  25.     int second,a[]={111,23,3,5,652,2,3};  
  26.     second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));  
  27.     printf("這個陣列中的次大值為：%d\n",second);  
  28.     system("pause");  
  29.     return 0;  
  30. }  


 方法二： 

[cpp] view plaincopy
  1. /*  
  2. 寫一個函式找出一個整數陣列中,第二大的數(microsoft)  
  3. 要求效率儘可能高  
  4. */   
  5. #include "stdio.h"    
  6. #include "stdlib.h"    
  7.   
  8. int find(int *a,int n)   //從陣列的第二個元素開始查詢  
  9. {    
  10.     int i,second=a[1];  
  11.     for(i=1;i
  12.     {  
  13.         if(a[i]>second)  
  14.             second=a[i];  
  15.     }  
  16.     return second;  
  17. }  
  18.   
  19. int findsecondmaxvalue(int *a,int size)    
  20. {    
  21.     int i,first,second;  
  22.     first=second=a[0];  
  23.     for(i=1;i
  24.     {  
  25.         if(a[i]>first)  
  26.         {  
  27.             second=first;  
  28.             first=a[i];  
  29.         }  
  30.         else if(a[i]second)  
  31.             second=a[i];  
  32.     }  
  33.     //最大值和次大值相等(陣列的第一個元素為最大值的時候)    
  34.     if(first==second)  
  35.     {  
  36.         second=find(a,size); //從陣列的第二個元素開始找一個最大值的即為次大值  
  37.     }  
  38.     return second;  
  39. }  
  40.   
  41. int main(void)  
  42. {  
  43.     int a[] = {12012, 3, 45, 5, 66, 232, 65, 7, 8, 898, 56, 878, 170, 13, 5};  
  44.     int second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));  
  45.     printf("這個陣列中的次大值為：%d\n",second);  
  46.     system("pause");  
  47.     return 0;  
  48. }  

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1149848/，如需轉載，請註明出處，否則將追究法律責任。

相關文章