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

[Delphi-Laie]

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

Schön. Das funktioniert aber nur mit integren Sortierelementen bzw. Elementeschlüsseln. Doch was passiert, wenn die Sortierelemente nicht nur aus Schlüsseln bestehen (bzw. nicht mit ihren Schlüsseln identisch sind), mit dem (oft viel größeren, mehr Informationen beinhaltenden) „Rest“ (in dieser Diskussion sind solche „komplexen“ Elemente beispielhaft Records)? Der geht nämlich verloren!

Solche Sortieralgorithmen werden eben nicht umsonst als „speziell“ tituliert, denn sind nunmal nicht allgemein, d.h. für alle Elemente-/Schlüsselarten /-typen anwendbar.