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.