jfig.utils
Class ShellSort

java.lang.Object
  jfig.utils.ShellSort

public class ShellSort

extends java.lang.Object

Shellsort algorithm, after Sedgewick, Algorithms in C++ (1989)

Constructor Summary

ShellSort()

Method Summary

static void	main(java.lang.String[] argv) main(): simple but efficient self test for the Shellsort algorithm.
static void	shellSort(double[] A, java.lang.Object[] O) Shellsort algorithm (Sedgewick 89).
static void	shellSort(int[] A)
static void	shellSort(java.lang.String[] A)

Methods inherited from class java.lang.Object

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

Constructor Detail

ShellSort

public ShellSort()

Method Detail

shellSort

public static void shellSort(double[] A,
                             java.lang.Object[] O)

Shellsort algorithm (Sedgewick 89). Sort the double array A[] and permute object O[] on the fly.

shellSort

public static void shellSort(int[] A)

shellSort

public static void shellSort(java.lang.String[] A)

main

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

main(): simple but efficient self test for the Shellsort algorithm. This will generate and sort n random numbers. Usage: java jfig.utils.ShellSort [doPrint]