Package com.cosylab.vdct.util

Class QuickSort

java.lang.Object

com.cosylab.vdct.util.QuickSort

Direct Known Subclasses:

IntegerQuickSort, StringQuickSort

public abstract class QuickSort
extends Object

QuickSort algorithm (divide & conquer) !!! replace qs alg with other !!!

Constructor Summary

Constructors

Constructor	Description
QuickSort()

Method Summary

Modifier and Type	Method	Description
abstract boolean	lessThan(Object oFirst, Object oSecond)
void	sort(Object[] table)
void	sort(Object[] table, int nLow0, int nHigh0)
Object[]	sortEnumeration(Enumeration e)	This method was created in VisualAge.

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

lessThan

public abstract boolean lessThan(Object oFirst,
                                 Object oSecond)

Parameters:

oFirst - oFirst

oSecond - oSecond

Returns:

something

sort

public void sort(Object[] table)

Parameters:

table - table

sort

public void sort(Object[] table,
                 int nLow0,
                 int nHigh0)

Parameters:

table - table

nLow0 - nLow0

nHigh0 - nHigh0

sortEnumeration

public Object[] sortEnumeration(Enumeration e)

This method was created in VisualAge.

Parameters:

e - Enumeration

Returns:

something