H
Heyoka955
Gast
hallo liebe Community, ich bin neu hier und habe mich angemeldet weil ich dachte man könne mir mit den uni Stoff helfen. Also ich hack an einer Aufgabe und weiß nicht wie es geht.
Die Aufgabe ist man soll einen Algorithmus mit linearer Laufzeiten(n) in Pseudo Code schreiben ( am besten an c oder Java orientiert) und man kriegt ein Array übergeben wo man n Elemente sortieren muss aber Achtung die Elemente bestehen nur aus 0, 1 und 2. also
Bsp A [ 0,0,0,0,2,,2,2,1]
Hoffe ihr habt die Frage verstanden und könnt helfen. Ich weiß nur das man das mit 2 for schleifne lösen knn aber keine verschachtelte und außerdem muss man die tausch Operation anwenden.
Also es wäre gut wenn ihr mir das so erklärt dass es ein Anfänger versteht danke lm vorausb
Die Aufgabe ist man soll einen Algorithmus mit linearer Laufzeiten(n) in Pseudo Code schreiben ( am besten an c oder Java orientiert) und man kriegt ein Array übergeben wo man n Elemente sortieren muss aber Achtung die Elemente bestehen nur aus 0, 1 und 2. also
Bsp A [ 0,0,0,0,2,,2,2,1]
Hoffe ihr habt die Frage verstanden und könnt helfen. Ich weiß nur das man das mit 2 for schleifne lösen knn aber keine verschachtelte und außerdem muss man die tausch Operation anwenden.
Also es wäre gut wenn ihr mir das so erklärt dass es ein Anfänger versteht danke lm vorausb
Zuletzt bearbeitet von einem Moderator: