sortierproblem

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

java.lang.Object

sortierproblem.Quicksort<ElementTyp>

All Implemented Interfaces:

ISortieren<ElementTyp>

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

Quicksort. Variante bei welcher das Pivot-Element an einer beliebigen Stelle gewählt werden kann.

Version:

1.0

Author:

karsten.weicker@htwk-leipzig.de

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private class	Quicksort.Partitionsgrenzen Datenklasse für die Übergabe von zwei Rückgabewerten im Quicksortalgorithmus.

Constructor Summary

Constructors

Constructor and Description
Quicksort()

Method Summary

Methods

Modifier and Type	Method and Description
private Quicksort.Partitionsgrenzen	partitioniere(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int links, int rechts) Partitionieren des Felds mit dem rechten Element als Pivot
private void	quicksort(ElementTyp[] feld, IVergleich<ElementTyp> vergleich, int links, int rechts) rekursive Methode, die den Quicksortalgorithmus letztendlich umsetzt
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

Quicksort

public Quicksort()

Method Detail

partitioniere

private Quicksort.Partitionsgrenzen partitioniere(ElementTyp[] feld,
                                        IVergleich<ElementTyp> vergleich,
                                        int links,
                                        int rechts)

Partitionieren des Felds mit dem rechten Element als Pivot

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

quicksort

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

rekursive Methode, die den Quicksortalgorithmus 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