1package junit.runner;
2
3import java.util.*;
4
5import junit.runner.*;
6
7/**
8 * A custom quick sort with support to customize the swap behaviour.
9 * NOTICE: We can't use the the sorting support from the JDK 1.2 collection
10 * classes because of the JDK 1.1.7 compatibility.
11 */
12public class Sorter {
13	public static interface Swapper {
14		public void swap(Vector values, int left, int right);
15	}
16
17	public static void sortStrings(Vector values , int left, int right, Swapper swapper) {
18		int oleft= left;
19		int oright= right;
20		String mid= (String)values.elementAt((left + right) / 2);
21		do {
22			while (((String)(values.elementAt(left))).compareTo(mid) < 0)
23				left++;
24			while (mid.compareTo((String)(values.elementAt(right))) < 0)
25				right--;
26			if (left <= right) {
27				swapper.swap(values, left, right);
28				left++;
29				right--;
30			}
31		} while (left <= right);
32
33		if (oleft < right)
34			sortStrings(values, oleft, right, swapper);
35		if (left < oright)
36			 sortStrings(values, left, oright, swapper);
37	}
38}
39