View Javadoc

1   package junit.runner;
2   
3   import java.util.*;
4   
5   import 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   */
12  public 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  }