de.bb.util

Class Sort

java.lang.Object

de.bb.util.Sort

public class Sort
extends java.lang.Object

Sort implementations.

Constructor Summary

Constructors

Constructor and Description
Sort()

Method Summary

Methods

Modifier and Type	Method and Description
static void	quicksort(java.lang.String[] array, int begin, int end) Dumb recursive implementation of quicksort for a part of an array.

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

quicksort

public static void quicksort(java.lang.String[] array,
             int begin,
             int end)

Dumb recursive implementation of quicksort for a part of an array. quicksort(array, 0, array.length); sorts the full array.

Parameters:

array - an array - not null

begin - valid start offset into the array - points to the start element

end - valid end offset into the array - points behind the last element.