Quick sort

[sven1978]

Ich soll verschieden sortieralgorytmen entwerfen.
das Bubblesort hab ich jetzt programmiert und auch verstanden(war ja auch net schwer)
Aber :Das Quicksort macht mir echt probleme.kann mir mal jemand sagen wo beschrieben ist wie das Programm ablaeft und zwar sollte es so beschrieben sein das es mal ein normaler mensch versteht. Meistens ist das echt komisch erklaert.

[nickers]

Hm, Sedgewick hat in seinem Buch 16 Seiten gebraucht um Quicksort auseinanderzunehmen. So schwer kanns also nicht sein.

Mein Tafelwerk aus Schulzeiten hat diesen recht vernünftigen Psalm:

Irgendein Element wird als Trennelement T genommen und alle anderen Elemente werden davor(wenn sie kleiner oder gleich T sind) bzw. dahinter angeordnet. Mit den jeweils entstehenden Teilmengen wird ebenfalls so verfahren, bis alle Elemente an der richtigen Stelle stehen.
(Und für den glücklichen Lehrer, die Anzahl der Schritte: A(n) ~ n * lg n)

aus Formeln und Tabellen für die Sekundarstufen I und II erschienen im Verlag paetec Berlin 1994

Und dann wäre da noch ...
http://fb1.hdm-stuttgart.de/cueb/node21.html