org.jwarp.util
Class QuickSort

java.lang.Object
  |
  +--org.jwarp.util.QuickSort

public class QuickSort

extends java.lang.Object

QuickSort - adapted from Doug Lea's Public Domain collection library.

Author:

Anatole Tresch

Constructor Summary

QuickSort()

Method Summary

static void	quickSort(java.lang.Object[] s, int lo, int hi, IComparable cmp) Sort array of Objects using the QuickSort algorithm.
void	sort(java.lang.Object[] data, IComparable cmp) Sorts and array of objects.

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSort

public QuickSort()

Method Detail

quickSort

public static void quickSort(java.lang.Object[] s,
                             int lo,
                             int hi,
                             IComparable cmp)

Sort array of Objects using the QuickSort algorithm.

Parameters:

s - An Object[].

lo - The current lower bound.

hi - The current upper bound.

cmp - A Comparable to compare two elements.

sort

public void sort(java.lang.Object[] data,
                 IComparable cmp)

Sorts and array of objects.

Parameters:

data - An Object[].

cmp - A Comparable to compare two elements.