com.sshtools.util

Class Arrays

java.lang.Object

com.sshtools.util.Arrays

public class Arrays
extends Object

Constructor Summary

Constructors

Constructor and Description
Arrays()

Method Summary

Methods

Modifier and Type	Method and Description
static void	sort(int[] a) Sorts the specified array of ints into ascending numerical order.

Methods inherited from class java.lang.Object

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

Constructor Detail

Arrays

public Arrays()

Method Detail

sort

public static void sort(int[] a)

Sorts the specified array of ints into ascending numerical order. The sorting algorithm is a tuned quicksort, adapted from Jon L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993). This algorithm offers n*log(n) performance on many data sets that cause other quicksorts to degrade to quadratic performance.

Parameters:

a - the array to be sorted