| Package | Description |
|---|---|
| sortierproblem |
| Modifier and Type | Class and Description |
|---|---|
class |
VergleichGroesser<ElementTyp extends java.lang.Comparable<ElementTyp>>
Vergleich für eine aufsteigende Sortierung.
|
class |
VergleichKleiner<ElementTyp extends java.lang.Comparable<ElementTyp>>
Vergleich für eine aufsteigende Sortierung.
|
| Modifier and Type | Method and Description |
|---|---|
private void |
BottomUpHeapsort.absinkenmaxheap(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int index,
int r)
Direktes Absinken eines Elements - wird nur im Aufbau des Max-Heaps benutzt.
|
private void |
Heapsort.absinkenmaxheap(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int index,
int r)
Absinken eines Elements
|
private void |
BottomUpHeapsort.aufbaumaxheap(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich)
Baut einen Max-Heap in Linearzeit auf.
|
private void |
Heapsort.aufbaumaxheap(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich)
Baut einen Max-Heap in Linearzeit auf.
|
void |
BottomUpHeapsort.buabsinkenmaxheap(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int r)
Absinken des ersten Elements, indem es zunächst bis zur tiefsten Ebene geschoben
und anschließend von unten nach oben an die richtige Stelle gebracht wird.
|
private void |
Mergesort.mergesort(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int links,
int rechts)
rekursive Methode, die den Mergesort letztendlich umsetzt
|
private void |
Mergesort.mischen(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int links,
int mitte,
int rechts)
Algorithmus, der zwei sortierte Teilfelder in eines überführt.
|
private void |
StraightMergesort.mischen(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int links,
int mitte,
int rechts)
Algorithmus, der zwei sortierte Teilfelder in eines überführt.
|
private Quicksort.Partitionsgrenzen |
Quicksort.partitioniere(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int links,
int rechts)
Partitionieren des Felds mit dem rechten Element als Pivot
|
private void |
Quicksort.quicksort(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich,
int links,
int rechts)
rekursive Methode, die den Quicksortalgorithmus letztendlich umsetzt
|
void |
Bubblesort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Quicksort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Insertionsort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Mergesort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Shellsort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Selectionsort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
ISortieren.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich)
Sortiert das übergebene Feld gemäß des Vergleichsoperators.
|
void |
StraightMergesort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
BottomUpHeapsort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |
void |
Heapsort.sortieren(ElementTyp[] feld,
IVergleich<ElementTyp> vergleich) |