Hallo zusammen, ich hoffe ich bin richtig hier.
Also meine Frage: Ich soll für die Uni das hier implementieren:
public class Radixsort {
public void sort(Integer[] a){
}
}
Leider stehe ich komplett auf dem Schlauch. Ich weiß zwar wie Radixsort funktionieren soll, also das Prinzip. Ich weiß einfach nicht wie ich anfangen muss.
Also ich hatte vor das mit einer Linklist zu machen, aber weiß jetzt nich, ob ich für jede ziffer eine Linklist implementieren muss.
Ich weiß, dass ich zuerst die zu sortierende Zahl s mod 10 nehmen muss und in die Listen speicher muss und dann s/10 mod 10, damit die richtig sortiert sind.
Ich hoffe ihr könnt mir helfen
Also meine Frage: Ich soll für die Uni das hier implementieren:
public class Radixsort {
public void sort(Integer[] a){
}
}
Leider stehe ich komplett auf dem Schlauch. Ich weiß zwar wie Radixsort funktionieren soll, also das Prinzip. Ich weiß einfach nicht wie ich anfangen muss.
Also ich hatte vor das mit einer Linklist zu machen, aber weiß jetzt nich, ob ich für jede ziffer eine Linklist implementieren muss.
Ich weiß, dass ich zuerst die zu sortierende Zahl s mod 10 nehmen muss und in die Listen speicher muss und dann s/10 mod 10, damit die richtig sortiert sind.
Ich hoffe ihr könnt mir helfen