Ich soll verschieden sortieralgorytmen entwerfen.
das Bubblesort hab ich jetzt programmiert und auch verstanden(war ja auch net schwer)
Aberas 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.
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:
Und dann wäre da noch ...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
http://fb1.hdm-stuttgart.de/cueb/node21.html
"There are two major products
that come out of Berkeley: LSD
and UNIX. We don't believe this
to be a coincidence." - Jeremy S.
Anderson
Berechtigungen
Zitieren
Lesezeichen