com.icl.saxon.sort
Class QuickSort

java.lang.Object
  |
  +--com.icl.saxon.sort.QuickSort

public class QuickSort
extends java.lang.Object

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

QuickSort

public QuickSort(Comparer comparator)
Method Detail

sort

public void sort(java.lang.Object[] a)

sort

public void sort(java.lang.Object[] a,
                 int length)