---

Geschrieben von Andy am 18.12.2017 um 18:42:

  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;
}