Sortieralgorithmus < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 15:12 So 11.05.2008 | | Autor: | tima84 |
| Aufgabe | Implementieren Sie eine Java-Methode countingSort, die den entsprechenden Sortieralgorithmus der Vorlesung
umsetzt.
|
So, ich habe nun versucht folgenden pseudocode zu implementieren : COUNTINGSORT(A)
1 for i = 0 to k
2 do C[i] = 0
3 for j = 1 to length[A]
4 do C[A[j]] = C[A[j]] + 1
//C[i] gibt nun an, wie oft i in A vorkommt.
5 for i = 1 to k
6 do C[i] = C[i] + C[i - 1]
//C[i] gibt nun die Anzahl der Elemente <= i in A an.
7 for j = length[A] downto 1
8 do B[C[A[j]]] = A[j]
9 C[A[j]] = C[A[j]] - 1
in Java :
public class SortingAlgorithms {
2
3 public static void countingSort (int [] a) {
4
5 ...
6
7 }
8
9 }
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:51 Mo 12.05.2008 | | Autor: | bamm |
Und wo liegt jetzt das Problem? Kommst du mit der Umsetzung in Java nicht zurecht oder was ist das Problem  ? Kommt irgendwie nicht so ganz raus aus deinem Beitrag...
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 12:50 Mo 12.05.2008 | | Autor: | tima84 |
ja genau, ich weiss nicht so recht, wie ich das in java umsetzen soll :)
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:20 Mi 14.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
