Class CSortAlg

java.lang.Object
   |
   +----CSortAlg

public class CSortAlg
extends Object
Eine abstrakte Mutter-Klasse, die die Schnittstelle zur Zeichenflaeche(CSortCanvas) darstellt. Sie verwaltet den Vergleichszaehler und stellt die vielgebraucht Swap-Routine zur Verfuegung.

Version:
1.0 date : 07.06.1997
Author:
Mirko Mumberg

Constructor Index

 o CSortAlg()

Method Index

 o CompareLower(int, int)
Vergleicht zwei Werte auf l < r.
 o paint()
Ruft die Pause zum Neuzeichnen des Array auf.
 o setParent(CSortCanvas, CCounter)
Setzen der Zeichenflaeche und des Vergleichzaehlers.
 o Sort(CArray)
Abstrakte Methode, die die Sortierung durchfuehren soll.
 o Swap(CArray, int, int)
Vertauschen zweier Eintraege im Array.

Constructors

 o CSortAlg
  public CSortAlg()

Methods

 o setParent
  public void setParent(CSortCanvas _SortCanvas,
                        CCounter _Compare)
Setzen der Zeichenflaeche und des Vergleichzaehlers.

Parameters:
_SortCanvas - Die Zeichenflaeche, auf der das zusortierende Array grafisch dargestellt wird.
_Compare - Der Counter, der als Vergleichszaehler genommen werden soll.
 o paint
  public void paint()
Ruft die Pause zum Neuzeichnen des Array auf. (Soll bei jedem Schreibzugriff auf des zusortierende Array aufgerufen werden).

 o Swap
  public void Swap(CArray a,
                   int i,
                   int j)
Vertauschen zweier Eintraege im Array.

Parameters:
a - In dem Array soll getauscht werden.
i - Position des ersten Wertes.
j - Position des zweiten Wertes.
 o CompareLower
  public boolean CompareLower(int l,
                              int r)
Vergleicht zwei Werte auf l < r. Erhoeht den Vergleichzaehler um 1.

Parameters:
l - Erster Vergleichswert.
r - Zweiter Vergleichswert.
Returns:
true, wenn l < r, sonst false.
 o Sort
  public abstract void Sort(CArray a)
Abstrakte Methode, die die Sortierung durchfuehren soll.

Parameters:
a - Das zusortierende Integer-Array.