sortierproblem

Class Heapsort<ElementTyp extends java.lang.Comparable<ElementTyp>>

java.lang.Object

sortierproblem.Heapsort<ElementTyp>

All Implemented Interfaces:

ISortieren<ElementTyp>

public class Heapsort<ElementTyp extends java.lang.Comparable<ElementTyp>>
extends java.lang.Object
implements ISortieren<ElementTyp>

Heapsort in der einfachsten Variante: Das oberste Element sinkt jeweils durch Vergleich mit beiden "Kindelementen" ab, bis die Heap-Eigenschaft hergestellt ist.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Constructor Summary

Constructors

Constructor and Description
Heapsort()

Method Summary

Methods

Modifier and Type	Method and Description
private void	absinkenmaxheap(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int index, int r) Absinken eines Elements
private void	aufbaumaxheap(ElementTyp[] feld, IVergleich<ElementTyp> vergleich) Baut einen Max-Heap in Linearzeit auf.
void	sortieren(ElementTyp[] feld, IVergleich<ElementTyp> vergleich) Sortiert das übergebene Feld gemäß des Vergleichsoperators.

Methods inherited from class java.lang.Object

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

Constructor Detail

Heapsort

public Heapsort()

Method Detail

aufbaumaxheap

private void aufbaumaxheap(ElementTyp[] feld,
                 IVergleich<ElementTyp> vergleich)

Baut einen Max-Heap in Linearzeit auf.

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

absinkenmaxheap

private void absinkenmaxheap(ElementTyp[] feld,
                   IVergleich<ElementTyp> vergleich,
                   int index,
                   int r)

Absinken eines Elements

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

index - Index des abzusinkenden Elements

r - letztmöglicher Index bis zu dem das Element absinken kann

sortieren

public void sortieren(ElementTyp[] feld,
             IVergleich<ElementTyp> vergleich)

Description copied from interface: ISortieren

Sortiert das übergebene Feld gemäß des Vergleichsoperators.

Specified by:

sortieren in interface ISortieren<ElementTyp extends java.lang.Comparable<ElementTyp>>

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation