Mergesort

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
MEL
User
Beiträge: 2
Registriert: Dienstag 14. Mai 2013, 19:44

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
Benutzeravatar
/me
User
Beiträge: 3555
Registriert: Donnerstag 25. Juni 2009, 14:40
Wohnort: Bonn

Lies das.

Anschließend lies dieses wenn Python 2.x verwendet wird, sonst das hier wenn Python 3.x verwendet wird..
BlackJack

@MEL: Für Anfänger auch gerne empfohlen: Learn Python The Hard Way. (Nicht vom Titel abschrecken lassen. :-))
Antworten