MergeSort Programm - Brauche dringend Hilfe!

[Yoshi89]

Hallo!

Ich habe ein großes Problem: Ich bin im Jahrgang 12 und muss eine Facharbeit in Informatik schreiben über Mergesort... Für diese Facharbeit muss ich ein Mergesort-Programm schreiben.
Mein Problem ist aber, dass wir das Thema natürlich im Unterricht nicht behandelt haben und meine Lehrerin mir das Thema einfach so aufgedrückt hat, ich aber nun vollkommen überfordert mit Quelltext schreiben bin. Habe schon viel im Internet gesucht, wie ich den Code schreiben kann, aber ich blick da nicht durch... Ich hoffe, mir kann jemand helfen, muss die Facharbeit schon Freitag abgeben, also übermorgen!

Meine Oberfläche besteht aus 2 Editfelder und 2 Buttons (einer davon zum Beenden).
Ich möchte, dass das Programm so funktioniert, dass man in das obere Editfeld irgendeine Zahlenfolge eingeben kann und diese dann durch drücken des "Sortieren"-Buttons sortiert im unteren, also im 2. Editfeld erscheint.

Kann mir bitte bitte jemand sagen wie ich den Quelltext schreiben muss? Bin total verzweifelt :cry:

Liebe Grüße
Yoshi

[DeddyH]

Auf http://de.wikipedia.org/wiki/Mergesort ist das doch super erklärt, sogar mit Pseudocode. Den musst Du nur noch nach Pascal umsetzen.

[taaktaak]

... und statt der zwei Edits würde ich doch lieber zwei Listboxen verwenden

[Yoshi89]

Ok danke erstmal, nur scheitere ich schon am 1. Teil *schäm*...

falls (Größe von liste <= 1) dann antworte liste
sonst
halbiere die liste in linkeListe, rechteListe
antworte merge(mergesort(linkeListe), mergesort(rechteListe));

was zum teufel meinen die mit "antworte?? und wie soll ich die liste halbieren oO?

[Dax]

Zitat:

Zitat von Yoshi89

was zum teufel meinen die mit "antworte?? und wie soll ich die liste halbieren oO?

Denk mal drüber nach, was die "Antwort", die dir eine Funktion (Zaunpfahlalarm) gibt, sein könnte. Und wie halbierst du Listen im realen Leben?