Also mergsorts ist richtig bekomme [-1, 0, 1, 2, 3, 4, 9, 17] ausgeben. Aber bei Hearpsort schaffe ich das nicht das die absteigend wiedergegeben werden. Hast du da noch ein Tipp oder so. Will die Punkte ^^

bin jetzt richtig verwirrt wenn ich den Algorithmus durchlaufen lasse (run) kommt

Parameter a:
[3, 2, 1, 9, 17, 4, -1, 0]
Parameter a:
[3, 2, 1, 9]
Parameter a:
[3, 2]
Parameter a:
[3]
Parameter a:
[2]
Parameter a:
[1, 9]
Parameter a:
[1]
Parameter a:
[9]
Parameter a:
[17, 4, -1, 0]
Parameter a ...

ok danke aber ich komme trotzdem nicht zum richtigen Ergebnis das gib der ganze Algorithmus beim durchlaufen lass aus

Parameter a:
[-1, 0, 1, 2, 3, 4, 9, 17]
berechnet:
[0, 1, 2, 3, 4, 9, 17, -1]
None

wenn ich denn durchlaufen lasse kommt die Fehlermeldung

def sortHeapDesc(a):
print('Parameter a:')
print(a)
for start in range((len(a)-2)/2, -1, -1):# hier soll Ihre Implementierung von absteigendem HeapSort stehen.
siftdown(a, start, len(lst)-1)

for end in range(len(a)-1, 0, -1):
a[end], a ...

hahahaha ok nein das ist zu Simple das kann ich nicht bringen. Weißt du was mit der Fehlermeldung gemeint ist.

Und ich glaub das ich das vorgegebene print nicht änder darf. Das wäre zu schön ^^

TypeError: 'float' object cannot be interpreted as an integer

Dankeschön für deine Antwort BlackJack :D

Also ich habe durch das Internet und paar Feunden Mergsort geschafft zu Implementieren und kann tatsächlich den Algorithmus nach vollzieren :o :o

Aber ich verstehe jetzt nicht so ganz wie ich Heapsort machen soll? Mit Heap-Eingenschaften meinte ich das ...

Hallo leute,

ich muss leider sagen das ich mit den Implementieren von Mergesort und Heapsort nicht weiter komme, besser gesagt weiß ich nicht wie ich nach dem def. weiter machen kann/soll.

Wir müssen ein Algorithmus erstellen wo wir die Mergesort und Heapsort implementieren sollen. Mir geht es ...