sortierproblem

Class Radixsort<ElementTyp extends java.lang.Enum<ElementTyp>>

java.lang.Object

sortierproblem.Radixsort<ElementTyp>

public class Radixsort<ElementTyp extends java.lang.Enum<ElementTyp>>
extends java.lang.Object

Radixsort. Da dieser Sortieralgorithmen andere Voraussetzungen hat, muss der Basisdatentyp nicht von Comparable abgeleitet sein, sondern ein Enum sein. Er realisiert damit auch nicht die Schnittstelle ISortieren.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Constructor Summary

Constructors

Constructor and Description
Radixsort()

Method Summary

Methods

Modifier and Type	Method and Description
void	sortieren(ElementTyp[][] feld) Sortiert das übergebene Feld durch iteratives Countingsort.
private void	sortierestelle(ElementTyp[][] feld, int stelle) Countingsortalgorithmus, der die angegebene Stelle als Kriterium für das Sortieren benutzt.

Methods inherited from class java.lang.Object

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

Constructor Detail

Radixsort

public Radixsort()

Method Detail

sortieren

public void sortieren(ElementTyp[][] feld)

Sortiert das übergebene Feld durch iteratives Countingsort. Der generische ElementTyp muss ein Enum sein und jeder Schlüssel besteht aus mehreren Werten des Enums. Diese Implementation geht davon aus, dass das übergebene Feld rechteckig ist.

Parameters:

feld - zu sortierendes Feld

sortierestelle

private void sortierestelle(ElementTyp[][] feld,
                  int stelle)

Countingsortalgorithmus, der die angegebene Stelle als Kriterium für das Sortieren benutzt.

Parameters:

feld - zu sortierendes Feld

stelle - Kriterium für die Sortierung