nicht angemeldet
Hello,
Ich glaube eher, du hast meine Antwort nicht verstanden. Ich sagte doch bereits: um die
Reihenfolge zu speichern benutzt PHP eine Liste, die vor dem sortieren in einen temporaeren
Array umgewandelt wird.
Schon wieder ein Regelverstoß, Du schlägst unter die Gürtellinie.
Wenn Du nicht die Gesellschaftsregeln einhältst, dann wirst Du disqualifiziert.
Das beantortet aber nicht die Frage, was
pemalloc()
und
p = p->pListNext;
denn wohl bedeuten könnten.
Ich tippe mal auf eine verkettet Liste.
Und Du hast ja in einem der Postimngs behauptet, dass PHP sowasn nicht bemnutzt.
Und wenn Du auch noch das Stück Quellcode für ein PHP-Array bereitstellen würdest, fände ich das fair. Wenn ich darin keine verkettete Liste oder Baumstruktur erkennen kann, entschuldige ich mich auch bei Dir, dass ich Dir nicht vertraut habe. Versprochen!
Und nun nochmal: Wie funktioniert ein echter Quicksort mit einer verketteten Liste? Müsste der nicht direct random access haben?
Ist ein ein Bubble bei serial access nicht der schnellere Algorithmus?
Harzliche Grüße aus http://www.annerschbarrich.de
Tom
Fortschritt entsteht nur durch die Auseinandersetzung der Kreativen
Nur selber lernen macht schlau