All Packages  This Package  Class Hierarchy  Class Search  Index

Class calypso.util.QSort

java.lang.Object
   |
   +----calypso.util.QSort

Implements QuickSort, on an array of objects. An implementor of `Comparer' is passed in to compare two objects.

public class  QSort
     extends java.lang.Object
{
          // Fields 1
     private Comparer comp;

          // Constructors 1
     public QSort(Comparer);

          // Methods 4
     private int partition(Object[], int, int);
     private void quicksort(Object[], int, int);
     public void sort(Object[]);
     public void sort(Object[], int, int);
}

• comp

   private Comparer comp

• QSort

   public QSort(Comparer c) 

Create a QSort object. One way to use this would with dynamic class creation:

      QSort sorter = new QSort(new Comparer() {
                                 public int compare(Object a, Object b) {
                                   if (a.key == b.key) return 0;
                                   else if (a.key < b.key) return -1;
                                   else return 1;
                                 }
                               });
      sorter.sort(array);
      

• sort

   public void sort(Object[] list) 

Sorts the array, according to the Comparer.

• sort

   public void sort(Object[] list, 
                    int start, 
                    int end) 

Sorts a subsequence of the array, according to the Comparer.

• quicksort

   private void quicksort(Object[] list, 
                          int p, 
                          int r) 

• partition

   private int partition(Object[] list, 
                         int p, 
                         int r) 

All Packages  This Package  Class Hierarchy  Class Search  Index