Class HeapSort.IndexSort

java.lang.Object

gnu.kawa.util.HeapSort<int[],Object>

gnu.kawa.util.HeapSort.IndexSort

Enclosing class:

HeapSort<T,C>

public abstract static class HeapSort.IndexSort
extends HeapSort<int[],Object>

Sort an error of integer indexes based on a lookup object. Could be used to implement APL "grade up": Initialize the array to [0 ... count-1], and override lookup to index in the soyrce.

Nested Class Summary

Nested classes/interfaces inherited from class HeapSort

HeapSort.IndexSort

Constructor Summary

Constructors

Constructor	Description
IndexSort()

Method Summary

Modifier and Type	Method	Description
protected int	compare(int[] a, int i, int j, Object comparator)
protected abstract int	compare(Object x, Object y)
protected abstract Object	lookup(Object comparator, int i)
protected void	swap(int[] a, int i, int j)

Methods inherited from class HeapSort

heapSort

Methods inherited from class Object

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

Constructor Details

IndexSort

public IndexSort()

Method Details

swap

protected void swap(int[] a,
 int i,
 int j)

Specified by:

swap in class HeapSort<int[],Object>

lookup

protected abstract Object lookup(Object comparator,
 int i)

compare

protected abstract int compare(Object x,
 Object y)

compare

protected int compare(int[] a,
 int i,
 int j,
 Object comparator)

Specified by:

compare in class HeapSort<int[],Object>