MergeSort < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:58 Di 08.06.2010 | Autor: | matheja |
Aufgabe | hallo,
ich steh bei dieser aufgabe ein bissl auf den schlauch.
Sortieren Sie die Zahlenfolge 32, 80, 10, 27, 100, 33, 18, 34, 97, 13, 64, 28, 77, 50 mittels Mergesort. Nehmen Sie hierbei an, dass der Platz imHauptspeicher für 3 Zahlen ausreicht. Ausserdem sollen maximal 4 Dateien gleichzeitig geöffnet sein können, d.h. in einem Merge-Lauf
können maximal 3 Läufe gemischt werden. Geben Sie die verschiedenen Läufe auf den verschiedenen Ebenen an. |
das Prinzip des mergesort habe ich verstanden mir fällt es nur schwer die anderen anforderungen mit einzubeziehen.
so wie es verstanden habe, muss man die zahlenfolgen in maximal dreier tupel aufsplitten
(32,80,10) (27,100,33) (18,34,97) (13,64,28) (77,50)
die tupel werden sortiert
(10,32,80) (27,33,100) (18,34,97) (13,28,64) (50,77)
aber was passiert nun hier hängts.
ich weiß auch nicht ob ich richtig angefangen habe
was meint ihr?
danke für hilfe
matheja
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 12:20 Do 10.06.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|