/**
 * StrSort demonstrates sorting of strings using a quicksort.
 * The actual sorting code, in StringSort.java, is borrowed from the 
 * Java Demo Applet SortDemo, whose copyright allows its use.
 * <p>
 * This may be useful on JDK1.1 (or even 1.0), which lacked the 
 * Collections API; on any modern Java, you'd use Arrays.sort() or 
 * Collections.sort() as appropriate; see StrSort.java.
 */

public class StrSort1_1 {
	/** The list of strings to be sorted */
	static public String a[] = {
		"Qwerty",
		"Ian",
		"Java",
		"Gosling",
		"Alpha",
		"Zulu"
	};

	/** Simple main program to test the sorting */
	public static void main(String[] argv) {
		System.out.println("StrSort Demo in Java");
		StringSort s = new StringSort();
		dump(a, "Before");
		s.QuickSort(a, 0, a.length-1);
		dump(a, "After");
	}

	static void dump(String a[], String title) {
		System.out.println("***** " + title + " *****");
		for (int i=0; i<a.length; i++)
			System.out.println("a["+i+"]="+a[i]);
	}

}