sortierproblem

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

java.lang.Object

sortierproblem.BottomUpHeapsort<ElementTyp>

All Implemented Interfaces:

ISortieren<ElementTyp>

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

Bottom-Up-Heapsort.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Constructor Summary

Constructors

Constructor and Description
BottomUpHeapsort()

Method Summary

Methods

Modifier and Type	Method and Description
private void	absinkenmaxheap(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int index, int r) Direktes Absinken eines Elements - wird nur im Aufbau des Max-Heaps benutzt.
private void	aufbaumaxheap(ElementTyp[] feld, IVergleich<ElementTyp> vergleich) Baut einen Max-Heap in Linearzeit auf.
void	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.
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

BottomUpHeapsort

public BottomUpHeapsort()

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)

Direktes Absinken eines Elements - wird nur im Aufbau des Max-Heaps benutzt.

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

index - Index des abzusinkenden Elements

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

buabsinkenmaxheap

public void 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.

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

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