| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Object | +--com.icl.saxon.sort.QuickSort
This is a generic version of C.A.R Hoare's Quick Sort algorithm. This will handle arrays that are already sorted, and arrays with duplicate keys.
| Constructor Summary | |
| QuickSort(Comparer comparator) | |
| Method Summary | |
|  void | sort(java.lang.Object[] a) | 
|  void | sort(java.lang.Object[] a,
     int length) | 
| Methods inherited from class java.lang.Object | 
| clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait | 
| Constructor Detail | 
public QuickSort(Comparer comparator)
| Method Detail | 
public void sort(java.lang.Object[] a)
public void sort(java.lang.Object[] a,
                 int length)
| 
 | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||