Informatiker Board | Algorithmen | Distribution Sort

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Distribution Sort » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

Andy

Distribution Sort

Meine Frage:
Hallo und zwar geht es die Aufgabe welche man im Anhang findet.

Ich habe soweit keine Idee wie man die Aufgabe löst, könnte mir jemand helfen.

Meine Ideen:
Das ist ein allgemeiner Ansatz
public class BucketSort{

public static void sort(int[] a, int maxVal) {
int [] bucket=new int[maxVal+1];

for (int i=0; i<bucket.length; i++) {
bucket[i]=0;
}

for (int i=0; i<a.length; i++) {
bucket[a[i]]++;
}

int outPos=0;
for (int i=0; i<bucket.length; i++) {
for (int j=0; j<bucket[i]; j++) {
a[outPos++]=i;
}

Andy hat dieses Bild (verkleinerte Version) angehängt: