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
Mergesort
@MEL: Für Anfänger auch gerne empfohlen: Learn Python The Hard Way. (Nicht vom Titel abschrecken lassen. )