sortierproblem

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

java.lang.Object

sortierproblem.StraightMergesort<ElementTyp>

All Implemented Interfaces:

ISortieren<ElementTyp>

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

Straight-Mergesort

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Constructor Summary

Constructors

Constructor and Description
StraightMergesort()

Method Summary

Methods

Modifier and Type	Method and Description
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

StraightMergesort

public StraightMergesort()

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

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