Package org.ddogleg.sorting

Class ShellSort

java.lang.Object

org.ddogleg.sorting.ShellSort

public class ShellSort
extends Object

Implementation of the shell sort algorithm from Numerical Recipes Third Edition. Is a O(N^{3/2}) sorting algorithm No additional memory allocation is performed Only recommended for less than 50 elements

Constructor Summary

Constructors

Constructor	Description
ShellSort()

Method Summary

Modifier and Type	Method	Description
static void	sort(double[] data)	Sorts data into ascending order
static void	sort(double[] data, int offset, int length, int[] indexes)
static void	sort(float[] data)
static void	sort(float[] data, int offset, int length, int[] indexes)
static void	sort(int[] data)
static void	sort(int[] data, int offset, int length, int[] indexes)

Methods inherited from class java.lang.Object

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

Constructor Details

ShellSort

public ShellSort()

Method Details

sort

public static void sort(float[] data)

sort

public static void sort(double[] data)

Sorts data into ascending order

sort

public static void sort(int[] data)

sort

public static void sort(float[] data,
 int offset,
 int length,
 int[] indexes)

sort

public static void sort(double[] data,
 int offset,
 int length,
 int[] indexes)

sort

public static void sort(int[] data,
 int offset,
 int length,
 int[] indexes)