rubbishbin

Logarithmus n zur Basis 2 kann man so: log2(n) oder so: ln(n) schreiben. IMHO.

Ganz genau! So kommen die ca. n Vergleiche zu Stande. Auch richtig! Nehmen wir an du hast folgende Zahlen zu sortieren und du nimmst immer das letzte Element, als Pivot-Element (PE): 1 2 3 4 5 6 7 Dann wird immer das größte Element der Teilmenge zum PE. Dann kommst du auf insgesamt n-1 (in dem Fall 6) Stufen. Anders wäre es bei folgender Menge: 1 3 2 5 7 6 4 Hier wird die Menge immer schön gleichmäßig in zwei gleich große Teilmengen unterteilt. Also ist die Menge nach ca. ln(n) Stufen sortiert (in dem Beispiel nach 2). Bitte korrigier mich falls du (ihr) Fehler findet. Ich habe das auch gerade erst gelernt.

Quicksort (siehe Kapitel 2.6) Im besten Fall wird immer das mittlere Element als Pivot-Elemtent gewählt. Insgesamt gibt es dann ln(n) Stufen. Wobei im schlechtesten Fall n Stufen entstehen würden, da ja quasi jedes Element einmal zum Pivot-Elemtent werden würde. Pro Stufe sind immer n Vergleiche nötig (nämlich jedes Element mit seinem Pivot-Element), womit man im besten Fall auf n*ln(n) Vergleiche kommt. Am besten lässt sich das durch einen Binärbaum darstellen (wie auch in dem oben genannten Link). //Edit: Hab's eben nochmal überarbeitet. War vorher etwas unglücklich formuliert.

Hallo, ich glaub wir würden dir alle gerne weiterhelfen, aber es scheinen noch grundlegende Kenntnisse in der Programmierung und der SQL zu liegen. Falls du es noch nicht kennst, würde ich dir gern dieses Tutorial ans Herz legen: Quakenet PHP Tutorial Ab Kapitel 27 wird nochmal in aller Kürze die Sprache SQL erklärt. Und wenn du dir Kapitel 32 anschaust, wirst du sehr schnell sehen was damit gemeint ist: Das halte ich für eine sehr gute Idee. So würde dann nämlich auch der Vergleich in deinem PHP-Code funktionieren.