Fertiges Quicksort zum Record sortieren - STRG+C = FERTIG :)

[alzaimar]

Zitat von Laufi:

Also wenn man genug speicher hat kann man auch einen algorithmus der in der linearen zeit sortiert man muss einfach den schlüssel als index nehmen

Das stimmt. Einfach den kleinsten und größten Schlüssel nehmen, ein Array dazwischen aufspannen, befüllen, auslesen, fertig.
Klar.
Und so kann man auch ein ARRAY OF STRING glasklar in linearer Zeit sortieren. Logisch.

Oder, sagen wir ein ARRAY OF INTEGER mit drei Werten (wir machenes kompliziert) : (maxint, -maxint, 0). Auch klar. Nur. Mit dem RAM ist das so eine Sache. Er ist, wie soll ich mich ausdrücken... endlich. Begrenzt. Äh. Limitiert.. Und so. Ne.

Delphi-Laie hat schon Recht, wenn er sagt, das diese Form der Sortierung zu speziell ist und daher i.a. nicht zu gebrauchen.