java.lang.Object
edu.stanford.genetics.treeview.QSortAlgorithm
- public class QSortAlgorithm
- extends java.lang.Object
19 Feb 1996: Fixed to avoid infinite loop discoved by Paul Haeberli.
Misbehaviour expressed when the pivot element was not unique.
-Jason Harrison
21 Jun 1996: Modified code based on comments from Paul Haeberli, and
Peter Schweizer (Peter.Schweizer@mni.fh-giessen.de).
Used Daeron Meyer's (daeron@geom.umn.edu) code for the
new pivoting code. - Jason Harrison
09 Jan 1998: Another set of bug fixes by Thomas Everth (everth@wave.co.nz)
and John Brzustowski (jbrzusto@gpu.srv.ualberta.ca).
05 Jan 2003: Commented calls to pause(), Added static sort(double)
commented refs to stopRequested (camel@alum.mit.edu)
Method Summary |
static void |
sort(double[] a)
|
(package private) static void |
sort(double[] a,
int lo0,
int hi0)
|
void |
sort(int[] a)
|
(package private) void |
sort(int[] a,
int lo0,
int hi0)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
QSortAlgorithm
public QSortAlgorithm()
sort
void sort(int[] a,
int lo0,
int hi0)
throws java.lang.Exception
sort
public void sort(int[] a)
throws java.lang.Exception
sort
static void sort(double[] a,
int lo0,
int hi0)
sort
public static void sort(double[] a)