visad
Class QuickSort

java.lang.Object
  extended by 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