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: <mailto:[EMAIL PROTECTED]>
For additional commands, e-mail: <mailto:[EMAIL PROTECTED]>
