Programmieren in Java < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:06 Mo 12.05.2008 | | Autor: | tima84 |
| Aufgabe | Implementieren Sie eine Java-Methode countingSort, die den entsprechenden Sortieralgorithmus der Vorlesung
umsetzt. |
Ich habe CountingSort nun als pseudocode implementiert, weiss nun aber nicht wie das ganze in Java aussehen soll, kann mir jmd helfen?
Vorbedingung: a ist ein ganzzahliges Feld der Länge n und für alle i < n gilt
0 [mm] \le [/mm] a[i ] [mm] \le [/mm] 256.
1. Lege Zählfeld an und initialisiere es.
lege Feld c[0..255] an und setze jedes Feldelement auf 0
2. Zähle Vorkommen in gegebenemFeld.
für i = 0 bis n-1
Erhöhe entsprechenden Zähler.
setze c[a[i ]] = c[a[i ]]+1
Zusicherung: für alle j < 256 gilt c[ j ] =| {i < n| a[i ] =j}|j
3. Überschreibe Feld entsprechend der Angaben im Zählfeld.
setze i = 0
für j = 0 bis 255
für k = 1 bis c[ j ]
setze a[i ] = j und i = i+1
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:39 Mi 14.05.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
