Ich sitze hier soeben an einer Aufgabe, die mir Kopfzerbrechen bereitet: Ich soll eine Algorithmus schreiben, der ein Feld A mit Wertebereich {1, . . . , n^2 − 1} in linearer Zeit sortiert, wobei n die Länge des Felds A ist.
Leider weiß ich nicht, wie ich an die Aufgabe herangehen kann. Kann mir jemand vielleicht einen Tipp geben?
Viele Grüße!
Algortihmus zum linearen Sortieren
