Andy
Grünschnabel
Dabei seit: 18.12.2017
Beiträge: 1
|
|
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:
|
|