visad
Class QuickSort

java.lang.Object
  visad.QuickSort

public class QuickSort
extends 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

QuickSort()

Method Summary

static void	main(String[] argv)
static int[]	sort(double[] a) 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.

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

main

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

Throws:

VisADException