1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
package ij.util;
/** A simple QuickSort for String arrays. */
public class StringSorter {
/** Sorts the array. */
public static void sort(String[] a) {
if (!alreadySorted(a))
sort(a, 0, a.length - 1);
}
static void sort(String[] a, int from, int to) {
int i = from, j = to;
String center = a[ (from + to) / 2 ];
do {
while ( i < to && center.compareTo(a[i]) > 0 ) i++;
while ( j > from && center.compareTo(a[j]) < 0 ) j--;
if (i < j) {String temp = a[i]; a[i] = a[j]; a[j] = temp; }
if (i <= j) { i++; j--; }
} while(i <= j);
if (from < j) sort(a, from, j);
if (i < to) sort(a, i, to);
}
static boolean alreadySorted(String[] a) {
for ( int i=1; i<a.length; i++ ) {
if (a[i].compareTo(a[i-1]) < 0 )
return false;
}
return true;
}
}
|
