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.