Algortihmus zum linearen Sortieren

Diskutiere Algortihmus zum linearen Sortieren im Allgemeine Java-Themen Forum; Hallo zusammen! Ich sitze hier soeben an einer Aufgabe, die mir Kopfzerbrechen bereitet: Ich soll eine Algorithmus schreiben, der ein Feld A mit...

  1. BlackParrot
    BlackParrot Neues Mitglied
    Hallo zusammen!

    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!
     
  2. Vielleicht hilft dir dieser Java-Kurs hier weiter --> (hier klicken)
  3. Meniskusschaden
    Meniskusschaden Bekanntes Mitglied
    Du könntest es mit Radixsort versuchen.
     
Die Seite wird geladen...

Algortihmus zum linearen Sortieren - Ähnliche Themen

Algortihmus: Kürzeste Folge zu einer Zahl
Algortihmus: Kürzeste Folge zu einer Zahl im Forum Java Basics - Anfänger-Themen
Probleme mit AStern Algortihmus
Probleme mit AStern Algortihmus im Forum Allgemeine Java-Themen
Zeiger auf das letzte Element in einer linearen Liste
Zeiger auf das letzte Element in einer linearen Liste im Forum Java Basics - Anfänger-Themen
Fließkommazahlen in linearen Gleichungssystemen
Fließkommazahlen in linearen Gleichungssystemen im Forum Java Basics - Anfänger-Themen
Thema: Algortihmus zum linearen Sortieren