Hallo,
für den Schulunterricht benötige ich den Pseudocode in Java geschrieben.
Würde mich sehr über eure Hilfe freuen.
Hier der angegebene Pseudocode:
Bin für jede Hilfe Dankbar!
für den Schulunterricht benötige ich den Pseudocode in Java geschrieben.
Würde mich sehr über eure Hilfe freuen.
Hier der angegebene Pseudocode:
Code:
funktion mergesort(liste);
falls (Größe von liste <= 1) dann antworte liste
sonst
halbiere die liste in linkeListe, rechteListe
linkeListe = mergesort(linkeListe)
rechteListe = mergesort(rechteListe)
antworte merge(linkeListe, rechteListe)
funktion merge(linkeListe, rechteListe);
neueListe
solange (linkeListe und rechteListe nicht leer)
| falls (erstes Element der linkeListe <= erstes Element der rechteListe)
| dann füge erstes Element linkeListe in die neueListe hinten ein und entferne es aus linkeListe
| sonst füge erstes Element rechteListe in die neueListe hinten ein und entferne es aus rechteListe
solange_ende
solange (linkeListe nicht leer)
| füge erstes Element linkeListe in die neueListe hinten ein und entferne es aus linkeListe
solange_ende
solange (rechteListe nicht leer)
| füge erstes Element rechteListe in die neueListe hinten ein und entferne es aus rechteListe
solange_ende
antworte neueListe
Bin für jede Hilfe Dankbar!
Zuletzt bearbeitet von einem Moderator: