rvl.util
Class Sort

java.lang.Object
  |
  +--rvl.util.Sort

public class Sort

extends java.lang.Object

class for sorting algorithms

Constructor Summary

Sort()

Method Summary

static int[]	order(double[] x)
protected static void	order(int[] ord, double[] x, int bot, int top)
static void	qsort(double[] x) Quick-sort algorithm Sorts x[] in place
protected static void	qsort(double[] x, int bot, int top) This does the real work of qsort(double x[]); it sorts a partition of x[] from x[bot] to x[top], making recursive calls as needed.
static int[]	rank(double[] x)
static float[]	rankTies(double[] x)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Sort

public Sort()

Method Detail

qsort

public static void qsort(double[] x)

Quick-sort algorithm Sorts x[] in place

qsort

protected static void qsort(double[] x,
                            int bot,
                            int top)

This does the real work of qsort(double x[]); it sorts a partition of x[] from x[bot] to x[top], making recursive calls as needed.

order

public static int[] order(double[] x)

order

protected static void order(int[] ord,
                            double[] x,
                            int bot,
                            int top)

rank

public static int[] rank(double[] x)

rankTies

public static float[] rankTies(double[] x)