de.hska.java.aufgaben.sortieren
Class Shellsort

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

All Implemented Interfaces:

Sortieren

public class Shellsort
extends java.lang.Object
implements Sortieren

Eine Shellsort-Implementierung mit der Folge 1, 3, 7, 15, ..., 2^log₂(n).

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

Shellsort()

Method Summary

void	kSortieren(int[] a, int schrittweite) Sortieren durch direktes Einfügen mit variabler Schrittweite.
void	sortieren(int[] a) Sortiert das Feld a.
void	sortieren(int[] a, int k) Shellsort mit der Folge 1, 3, 7, ..., 2log2(n).

Methods inherited from class java.lang.Object

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

Constructor Detail

Shellsort

public Shellsort()

Method Detail

sortieren

public void sortieren(int[] a)

Sortiert das Feld a.

Specified by:

sortieren in interface Sortieren

sortieren

public void sortieren(int[] a,
                      int k)

Shellsort mit der Folge 1, 3, 7, ..., 2^log₂(n). Diese Methode ist nur zum Testen öffentlich, ob auch wirklich vor der letzten 1-Sortierung, die auf jeden Fall alles sortieren würde, auch wirklich mit obiger Folge vorher k-sortiert wird.

kSortieren

public void kSortieren(int[] a,
                       int schrittweite)

Sortieren durch direktes Einfügen mit variabler Schrittweite. Bei schrittweite = 1 wird "normal" sortiert. Diese Methode führt also eine k-Sortierung des Feldes durch, mit k = schrittweite.