31.2.2
Implementierung |
|
Download: Sortieren. java |
In der
Klasse Sortieren, die wir im letzten Kapitel '13.1 Sortieren durch
Einfügen' implementieren wir die öffentliche Methode
quickSort(int[]
liste) und die private Methode
quickSort(int[]
liste, int untereGrenze,
int obere Grenze).
Die zweite führt den eigentlichen Algorithmus durch. Sie wird nur von
quickSort(int[]
liste) aufgerufen und ist
deshalb privat.
|
Download: SortierenDemo. java |
Die schon
für das Sortieren durch Einfügen benutzte Demoklasse können wir auch hier
benutzen. Wir müssen lediglich die Aufruf der Methode Sortieren.einfuegen(liste); durch Sortieren.quickSort(liste); zu ersetzen. |
zu | 31.2.3 Übungen (BubbleSort) |
zur Startseite | www.pohlig.de (C) MPohlig 2004 |