xref: /frameworks/base/test-runner/src/junit/runner/Sorter.java

package junit.runner;

import java.util.*;

import junit.runner.*;

/**
 * A custom quick sort with support to customize the swap behaviour.
 * NOTICE: We can't use the the sorting support from the JDK 1.2 collection
 * classes because of the JDK 1.1.7 compatibility.
 * {@hide} - Not needed for 1.0 SDK
 */
public class Sorter {
	public static interface Swapper {
		public void swap(Vector values, int left, int right);
	}

	public static void sortStrings(Vector values , int left, int right, Swapper swapper) {
		int oleft= left;
		int oright= right;
		String mid= (String)values.elementAt((left + right) / 2);
		do {
			while (((String)(values.elementAt(left))).compareTo(mid) < 0)
				left++;
			while (mid.compareTo((String)(values.elementAt(right))) < 0)
				right--;
			if (left <= right) {
				swapper.swap(values, left, right);
				left++;
				right--;
			}
		} while (left <= right);

		if (oleft < right)
			sortStrings(values, oleft, right, swapper);
		if (left < oright)
			 sortStrings(values, left, oright, swapper);
	}
}