ch.beattl.sort
Class GenericSort

java.lang.Object
  extended by ch.beattl.sort.GenericSort

public abstract class GenericSort
extends Object

Abstrakte Klasse zur SortingToolbox
Beerben Sie diese Klasse um selbstaendig eigene Sortieralgorithmen zu definieren.

Version:
11.04.2010
Author:
Beat Trachsler, KZO Wetzikon

Constructor Summary
GenericSort()
          Konstruktor, der die Instanz erzeugt und den Namen festlegt
 
Method Summary
 int getArraySize()
          Methode, welche die Groesse des Arrays, das sortiert werden soll, zurueckgibt.
 String getName()
          Getter-Methode fuer den Namen des Sortierverfahrens
 boolean isBigger(int i, int j)
          Testet, ob das Arrayelement mit der Nummer i groesser ist als das Arrayelement mit der Nummer j
 void randomize()
          Bringt die Arrayelemente in eine zufaellige Anordnung
 void setName(String name)
          Setter-Methode um den Namen des Sortierverfahrens festzulegen
abstract  void sort()
          Abstrakte Methode zur Sortierung der Arrayelemente
 void swap(int i, int j)
          Vertauscht das i-te Arrayelement mit dem j-ten Arrayelement
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

GenericSort

public GenericSort()
Konstruktor, der die Instanz erzeugt und den Namen festlegt

Method Detail

getArraySize

public int getArraySize()
Methode, welche die Groesse des Arrays, das sortiert werden soll, zurueckgibt.

Returns:
Arraygroesse

getName

public String getName()
Getter-Methode fuer den Namen des Sortierverfahrens

Returns:
Name des Sortierverfahrens

setName

public void setName(String name)
Setter-Methode um den Namen des Sortierverfahrens festzulegen

Parameters:
name -

isBigger

public boolean isBigger(int i,
                        int j)
Testet, ob das Arrayelement mit der Nummer i groesser ist als das Arrayelement mit der Nummer j

Parameters:
i - Nummer des einen Arrayelements
j - Nummer des anderen Arrayelements
Returns:
true - falls das Arrayelement i groesser ist, false - sonst

swap

public void swap(int i,
                 int j)
Vertauscht das i-te Arrayelement mit dem j-ten Arrayelement

Parameters:
i - Nummer des einen Arrayelements
j - Nummer des anderen Arrayelements

randomize

public void randomize()
Bringt die Arrayelemente in eine zufaellige Anordnung


sort

public abstract void sort()
Abstrakte Methode zur Sortierung der Arrayelemente