cvs commit: jakarta-turbine-stratum/src/java/org/apache/stratum/jcs/utils/text ArraySorter.java

[as...@apache.org]

asmuts      02/01/14 22:49:31

  Added:       src/java/org/apache/stratum/jcs/utils/text ArraySorter.java
  Log:
  no message
  
  Revision  Changes    Path
  1.1                  jakarta-turbine-stratum/src/java/org/apache/stratum/jcs/utils/text/ArraySorter.java
  
  Index: ArraySorter.java
  ===================================================================
  package org.apache.stratum.jcs.utils.text;
  
  public class ArraySorter{
  
  
  
  	public static String[] sortArray( String[] array ) {
  
  
  
      // SHELL SORT
  		int n = array.length;
      int incr = n / 2;
      while ( incr >= 1 ) {
  
        for ( int i = incr; i < n; i++ ) {
  
          String temp = array[i];
          int j = i;
  
          while ( (j >= incr) && (temp.compareToIgnoreCase( array[j - incr] ) < 0 ) ) {
            array[j] = array[j-incr];
            j -= incr;
          } // end while
          array[j] = temp;
  
        } //end for
        incr /= 2;
  
      } // end while
  
      return array;
  
  
  
      /*
  		String[] newArray = new String[ array.length ];
  		int smallest = 0;
  		int place = 0;
  
  		int size = array.length;
      while( place < size ) {
    		for ( int i=0; i < size; i++ ) {
  	  		String val = array[i];
  		  	int j = 1 + 1;
  			  for ( ; j < size; j++ ) {
  				  int cpm = val.compareToIgnoreCase( array[j] );
  				  if ( cpm < 0 ) {
  					  smallest = j;
  				  }
  			  }
  			  newArray[ place ] = array[ smallest ];
  			  place++;
  		  }
      } // end while
      return newArray;
      */
  
  
  
  
  	}
  
  } // end class
  
  
  

--
To unsubscribe, e-mail:   <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>