com.tdunning.math.stats

Class Sort

java.lang.Object

com.tdunning.math.stats.Sort

public class Sort
extends Object

Static sorting methods

Constructor Summary

Constructors

Constructor and Description
Sort()

Method Summary

Methods

Modifier and Type	Method and Description
static void	checkPartition(int[] order, double[] values, double pivotValue, int start, int low, int high, int end) Check that a partition step was done correctly.
static void	sort(int[] order, double[] values) Quick sort using an index array.
static void	sort(int[] order, double[] values, int n) Quick sort using an index array.

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

sort

public static void sort(int[] order,
        double[] values)

Quick sort using an index array. On return, the values[order[i]] is in order as i goes 0..values.length

Parameters:

order - Indexes into values

values - The values to sort.

sort

public static void sort(int[] order,
        double[] values,
        int n)

Quick sort using an index array. On return, the values[order[i]] is in order as i goes 0..values.length

Parameters:

order - Indexes into values

values - The values to sort.

n - The number of values to sort

checkPartition

public static void checkPartition(int[] order,
                  double[] values,
                  double pivotValue,
                  int start,
                  int low,
                  int high,
                  int end)

Check that a partition step was done correctly. For debugging and testing.