visad

Class QuickSort

java.lang.Object

visad.QuickSort

public class QuickSort
extends java.lang.Object

QuickSort sorts a set of samples in R using a quicksort algorithm combined with an insertion sort algorithm to avoid an excess number of recursive calls.

All of QuickSort's variables and methods are static.

Constructor Summary

Constructors

Constructor and Description
QuickSort()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] argv)
static int[]	sort(double[] a) Sort the array in place and return an array of the orginal indices.
static int[]	sort(double[] a, int start, int stop) Sort the array in place and return an array of the orginal indices.
static int[]	sort(float[] a) Sort the array in place and return an array of the orginal indices.
static int[]	sort(float[] a, int start, int stop) Sort the array in place and return an array of the orginal indices.

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSort

public QuickSort()

Method Detail

sort

public static int[] sort(float[] a)
                  throws VisADException

Sort the array in place and return an array of the orginal indices.

Parameters:

a - array of floats to sort

Returns:

array of the original indices of each element of a.

Throws:

VisADException

sort

public static int[] sort(double[] a)
                  throws VisADException

Sort the array in place and return an array of the orginal indices.

Parameters:

a - array of doubles to sort

Returns:

array of the original indices of each element of a.

Throws:

VisADException

sort

public static int[] sort(float[] a,
         int start,
         int stop)
                  throws VisADException

Sort the array in place and return an array of the orginal indices.

Parameters:

a - array of floats to sort

start - to stop (inclusive)

Returns:

array of the original indices of each element of a.

Throws:

VisADException

sort

public static int[] sort(double[] a,
         int start,
         int stop)
                  throws VisADException

Sort the array in place and return an array of the orginal indices.

Parameters:

a - array of doubles to sort

start - to stop (inclusive)

Returns:

array of the original indices of each element of a.

Throws:

VisADException

main

public static void main(java.lang.String[] argv)
                 throws VisADException

Throws:

VisADException