Distribution Sort |
18.12.2017, 18:42 | Auf diesen Beitrag antworten » |
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; } |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|