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
-
CSortAlg()
-
-
CompareLower(int, int)
- Vergleicht zwei Werte auf l < r.
-
paint()
- Ruft die Pause zum Neuzeichnen des Array auf.
-
setParent(CSortCanvas, CCounter)
- Setzen der Zeichenflaeche und des Vergleichzaehlers.
-
Sort(CArray)
- Abstrakte Methode, die die Sortierung durchfuehren soll.
-
Swap(CArray, int, int)
- Vertauschen zweier Eintraege im Array.
CSortAlg
public CSortAlg()
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.
paint
public void paint()
- Ruft die Pause zum Neuzeichnen des Array auf.
(Soll bei jedem Schreibzugriff auf des zusortierende Array aufgerufen werden).
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.
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.
Sort
public abstract void Sort(CArray a)
- Abstrakte Methode, die die Sortierung durchfuehren soll.
- Parameters:
- a - Das zusortierende Integer-Array.