sortierproblem

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

java.lang.Object

sortierproblem.Mergesort<ElementTyp>

All Implemented Interfaces:

ISortieren<ElementTyp>

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

Mergesort. Variante von Mergesort, bei der am Anfang des Mischens die Folge so invertiert wird, dass ein bitonische Anordnung vorliegt. Dies reduziert die betrachteten Sonderfälle, braucht allerdings u.U. mehr Vergleiche.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Constructor Summary

Constructors

Constructor and Description
Mergesort()

Method Summary

Methods

Modifier and Type	Method and Description
private void	mergesort(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int links, int rechts) rekursive Methode, die den Mergesort letztendlich umsetzt
private void	mischen(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int links, int mitte, int rechts) Algorithmus, der zwei sortierte Teilfelder in eines überführt.
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

Mergesort

public Mergesort()

Method Detail

mischen

private void mischen(ElementTyp[] feld,
           IVergleich<ElementTyp> vergleich,
           int links,
           int mitte,
           int rechts)

Algorithmus, der zwei sortierte Teilfelder in eines überführt.

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

links - Index des ersten Elements im linken sortierten Teilfeld

mitte - Index des letzten Elements im linken sortierten Teilfeld

rechts - Index des letzten Elements im rechten sortierten Teilfeld

mergesort

private void mergesort(ElementTyp[] feld,
             IVergleich<ElementTyp> vergleich,
             int links,
             int rechts)

rekursive Methode, die den Mergesort letztendlich umsetzt

Parameters:

feld - zu sortierendes Feld

vergleich - Vergleichsoperation

links - Index des ersten Elements im zu sortierten Teilfeld

rechts - Index des letzten Elements im zu sortierten Teilfeld

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