Algorithms/Find maximum/Java findMax method 3

< Algorithms < Find maximum
  public int findMaxHandler(final int[] i_intaryTab) {
     if ( i_intaryTab.length == 1 )
        return i_intaryTab[0];
     return findMax(i_intaryTab,0,i_intaryTab.length - 1);
  } // end method
  private int findMax(final int[] i_intaryTab,final int i_intStart,final int i_intEnd) {
     if ( (i_intEnd - i_intStart ) == 1 ) {
        if ( i_intaryTab[i_intEnd] > i_intaryTable[i_intStart] ) 
           return i_intaryTab[i_intEnd];
        else
           return i_intaryTab[i_intStart];
     } // end if 
     int intJ = (((i_intEnd - i_intStart)+1)/2) - 1;  
     final o_intM = findMax(i_intaryTab,i_intStart,i_intStart + intJ );
     final o_intN = findMax(i_intaryTab,i_intStart + intJ  +1,i_intEnd);
     if ( o_intM > o_intN )
        return o_intM;
     else
        return o_intN;
  } // end method

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.