sunlabs.brazil.util

Class Sort

java.lang.Object

sunlabs.brazil.util.Sort

public class Sort
extends java.lang.Object

Placeholder for useful sorting utilities. Currently, sorting arrays and Vectors using the qsort algorithm are preovided.

Version:

2.2

Author:

Stephen Uhler (stephen.uhler@sun.com), Colin Stevens (colin.stevens@sun.com)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Sort.Compare This interface is used by the Sort class to compare elements when an array is being sorted.

Method Summary

Modifier and Type	Method and Description
static void	qsort(java.lang.Object array) Sorts an array of the basic types (ints, floats, bytes, etc.) or Strings.
static void	qsort(java.lang.Object array, Sort.Compare compare) Sorts an array.
static void	qsort(java.util.Vector strings) Sort a vector of strings using the Qsort algorithm.

Methods inherited from class java.lang.Object

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

Method Detail

qsort

public static void qsort(java.util.Vector strings)

Sort a vector of strings using the Qsort algorithm. The compareTo method of the String class is used for comparison.

qsort

public static void qsort(java.lang.Object array)
                  throws java.lang.IllegalArgumentException

Sorts an array of the basic types (ints, floats, bytes, etc.) or Strings. The sort is in increasing order, and is case-sensitive for strings. Sorting an array of booleans or an array of objects other than Strings is not supported.

Parameters:

array - The array to sort in place.

Throws:

java.lang.IllegalArgumentException - if array is not an array of the types listed above.

qsort

public static void qsort(java.lang.Object array,
                         Sort.Compare compare)
                  throws java.lang.IllegalArgumentException

Sorts an array. The specified comparator is used to control the sorting order. Arrays of any type may be sorted, depending upon what the comparator accepts.

Parameters:

array - The array to sort in place.

compare - The comparator for sort order.

Throws:

java.lang.IllegalArgumentException - if array is not an array.