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); } }
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); } }
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); } }
private Vector createTestList(TestCollector collector) { Enumeration each= collector.collectTests(); Vector v= new Vector(200); Vector displayVector= new Vector(v.size()); while(each.hasMoreElements()) { String s= (String)each.nextElement(); v.addElement(s); displayVector.addElement(TestCellRenderer.displayString(s)); } if (v.size() > 0) Sorter.sortStrings(displayVector, 0, displayVector.size()-1, new ParallelSwapper(v)); return v; }