de.bianet
Class Sort

java.lang.Object
  |
  +--de.bianet.Sort

public final class Sort

extends java.lang.Object

universelle Sortierklasse. Sortierung von Elementen entweder nach dem Quicksort oder dem Bubblesort Algorithmus.

Author:

Heiko Meyn

Field Summary

private int	AnzVergleiche
private java.lang.Comparable[]	ausgabe
static int	BUBBLESORT
(package private) static org.apache.log4j.Logger	logger
static int	QUICKSORT
int[]	SortVektor

Constructor Summary

Sort()

Method Summary

private void	bubblesort(int ende) Der Bubblesort-Algorithmus.
private void	quicksort(int start, int ende) Der Quicksort-Algorithmus.
int[]	sort(java.lang.Comparable[][] input, int spalte) Sortiert eine Matrix mit 2 Spalten
java.lang.Object[]	sort(java.lang.Comparable[] input, int algorithmus)
private void	tausche(int i, int j) Tauschen von 2 Werten.

Methods inherited from class java.lang.Object

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

Field Detail

QUICKSORT

public static final int QUICKSORT

See Also:

Constant Field Values

BUBBLESORT

public static final int BUBBLESORT

See Also:

Constant Field Values

ausgabe

private java.lang.Comparable[] ausgabe

AnzVergleiche

private int AnzVergleiche

SortVektor

public int[] SortVektor

logger

static org.apache.log4j.Logger logger

Constructor Detail

Sort

public Sort()

Method Detail

sort

public java.lang.Object[] sort(java.lang.Comparable[] input,
                               int algorithmus)

sort

public int[] sort(java.lang.Comparable[][] input,
                  int spalte)

Sortiert eine Matrix mit 2 Spalten

Parameters:

spalte - gibt an, ob nach Spalte 1 oder 2 sortiert werden soll

quicksort

private void quicksort(int start,
                       int ende)

Der Quicksort-Algorithmus. Rekursiv arbeitender Quicksort, der das Comparable-Array ausgabe[] sortiert

Parameters:

start - startindex

ende - endindex

bubblesort

private void bubblesort(int ende)

Der Bubblesort-Algorithmus. Rekursiv arbeitender Bubblesort, der das Comparable-Array ausgabe[] sortiert

Parameters:

ende - obere Grenze des zu sortierenden Bereichs

tausche

private void tausche(int i,
                     int j)

Tauschen von 2 Werten. Wird vom Quicksort- und vom Bubblesort Algorithmus aufgerufen, um zwei Elemente im Array ausgabe[] zu vertauschen Schreibt einen SortVektor, der die Sortierreihenfolge beinhaltet

Parameters:

i - tausche augabe[i] mit ausgabe[j]

j - tausche augabe[j] mit ausgabe[i]