de.hska.java.aufgaben.sortieren
Class Mergesort

java.lang.Object
  de.hska.java.aufgaben.sortieren.Mergesort

All Implemented Interfaces:

Sortieren

public class Mergesort
extends java.lang.Object
implements Sortieren

Nicht-rekursive Implementierung von Mergesort ohne den Laufzeitkeller nachzubauen. Es werden zuerst alle Paare benachbarter Elemente verschmolzen. Danach sind diese Paar aufsteigend sortiert. Nun werden diese verschmolzen. Dies wird wiederholt bis das ganze Feld sortiert ist. Die Schrittweite verdoppelt sich immer.

 7 4 6 3 1 2 8 5
 4 7
     3 6
         1 2
             5 8
 4 7 3 6 1 2 5 8
 3 4 6 7
         1 2 5 8
 3 4 6 7 1 2 5 8
 1 2 3 4 5 6 7 8
 

Diese Art der Sortierung wird auch als Direktes Mischen (zweier Bänder) bezeichnet. Statt eines Feldes sind die beiden zu verschmelzenden Folgen auf zwei getrennten Bändern gegeben.

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

Mergesort()

Method Summary

void	sortieren(int[] a) Sortiert die Zahl in a aufsteigend mit Mergesort ohne Rekursion.

Methods inherited from class java.lang.Object

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

Constructor Detail

Mergesort

public Mergesort()

Method Detail

sortieren

public void sortieren(int[] a)

Sortiert die Zahl in a aufsteigend mit Mergesort ohne Rekursion.

Specified by:

sortieren in interface Sortieren