de.cismet.tools

Class Sorter

java.lang.Object

de.cismet.tools.Sorter

public class Sorter
extends Object

Sorter Tool.

Version:

$Revision$, $Date$

Constructor Summary

Constructors

Constructor and Description
Sorter()

Method Summary

Modifier and Type	Method and Description
static void	insertionSort(Comparable[] array) Sorts the specified Array with insertionSort.
static void	insertionSort(Comparable[] array, int left, int right) Sorts the specified Array with insertionSort.
static void	quickSort(Comparable[] array) Sorts the specified Array with Quicksort.Sorts the complete Array.

Methods inherited from class java.lang.Object

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

Constructor Detail

Sorter

public Sorter()

Method Detail

insertionSort

public static void insertionSort(Comparable[] array)

Sorts the specified Array with insertionSort. The Complete Array is searched.

Parameters:

array - Array, which is going to get sorted

See Also:

insertionSort(java.lang.Comparable[], int, int)

insertionSort

public static void insertionSort(Comparable[] array,
                                 int left,
                                 int right)

Sorts the specified Array with insertionSort. Sorts only a specified area.

Parameters:

array - Array, which is going to get sorted

left - left end of the area, which is going to get sorted

right - right end of the area, which is going to get sorted

quickSort

public static void quickSort(Comparable[] array)

Sorts the specified Array with Quicksort.Sorts the complete Array. If the to be sorted area is smaller than or equal 16, InsertionSort will be used.

Parameters:

array - Array, which is going to get sorted.

See Also:

quickSort(java.lang.Comparable[], int, int, int)