FlexOr.searchAndSort
Class HeapsortObs

java.lang.Object
  java.util.Observable
      FlexOr.searchAndSort.SortObservable
          FlexOr.searchAndSort.HeapsortObs

All Implemented Interfaces:

ArraySort, java.lang.Runnable

public class HeapsortObs
extends SortObservable
implements ArraySort

Sort an array of objects using heapsort.

Version:

1.0 1999 Jan 15

Author:

Gunnar Gotshalks

Field Summary

Fields inherited from class FlexOr.searchAndSort.SortObservable

sortArray

Constructor Summary

HeapsortObs(java.lang.Object[] array, BinaryPredicate bp)

Method Summary

void	execute(java.lang.Object[] array, BinaryPredicate bp) The heapsort method.
void	sort(java.lang.Object[] array, BinaryPredicate bp)

Methods inherited from class FlexOr.searchAndSort.SortObservable

run, start, step

Methods inherited from class java.util.Observable

addObserver, countObservers, deleteObserver, deleteObservers, hasChanged, notifyObservers, notifyObservers

Methods inherited from class java.lang.Object

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

Constructor Detail

HeapsortObs

public HeapsortObs(java.lang.Object[] array,
                   BinaryPredicate bp)

Method Detail

sort

public void sort(java.lang.Object[] array,
                 BinaryPredicate bp)

Specified by:

sort in interface ArraySort

Parameters:

array - Array of elements to be sorted.

bp - Defines how array elements are compared.

execute

public void execute(java.lang.Object[] array,
                    BinaryPredicate bp)

The heapsort method.

Loop invariant:

 ???

Specified by:

execute in class SortObservable

Parameters:

array - Array of elements to be sorted.

bp - Defines how array elements are compared.