演算法陣列中降序數列的最大長度

dongyu2013發表於2014-05-15
演算法陣列

點選(此處)摺疊或開啟

  1. int MaxDesc(int param[], int length)
  2. {
  3.     if(param==NULL||length<1)
  4.     {
  5.         return -1;
  6.     }
  7.     if(length==1)
  8.     {
  9.         return 1;
  10.     }
  11.     int pre=-1;
  12.     int cur=-1;
  13.     int maxCount=0;
  14.     int curCount=0;
  15.     pre=0;
  16.     cur=1;
  17.     while(cur<length)
  18.     {
  19.         if(param[pre]>param[cur])
  20.         {
  21.             ++curCount;
  22.             pre++;
  23.             cur++;
  24.         }
  25.         else
  26.         {
  27.             if(curCount>maxCount)
  28.             {
  29.                 maxCount=curCount;
  30.             }
  31.      curCount=0;
  32.             pre=cur;
  33.             cur++;
  34.         }
  35.     }
  36.     if(curCount>maxCount)
  37.     {
  38.         maxCount=curCount;
  39.     }
  40.     return maxCount+1;
  41. }

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

相關文章