Mergesort
Verfasst: Dienstag 14. Mai 2013, 19:57
a) Programmieren Sie eine rekursive Lösung des Mergesort-Algorithmus, indem
ein Hilfsarray am Anfang erzeugt wird, das genau so groß wie die zu
sortierenden Zahlenmengen ist und der als Zwischenlagerung von Teilmengen
des Arrays innerhalb der
merge
-Funktion verwendet wird. Teilmengen, die
kleiner gleich 9 sind, sollen nicht mehr mit Mergesort, sondern mit Insertsort
sortiert werden.
b) Schreiben Sie eine iterative
Variante des Mergesort-Algorithmus von Aufgabe a).
bitte helfen sie mir diese aufgabe zu lösen. ich verstehe python nicht so gut danke im voraus
ein Hilfsarray am Anfang erzeugt wird, das genau so groß wie die zu
sortierenden Zahlenmengen ist und der als Zwischenlagerung von Teilmengen
des Arrays innerhalb der
merge
-Funktion verwendet wird. Teilmengen, die
kleiner gleich 9 sind, sollen nicht mehr mit Mergesort, sondern mit Insertsort
sortiert werden.
b) Schreiben Sie eine iterative
Variante des Mergesort-Algorithmus von Aufgabe a).
bitte helfen sie mir diese aufgabe zu lösen. ich verstehe python nicht so gut danke im voraus