Das deutsche Python-Forum

Code: Alles auswählen

def sortMerge(a):
    print('Parameter a:')
    print(a)
    # hier soll Ihre Implementierung des Mergesort - Verfahrens stehen.
    result = a  # durch das Ergebnis Ihrer Implementierung ersetzen
    return result

def sortHeapDesc(a):
    print('Parameter a:')
    print(a)
    # hier soll Ihre Implementierung von absteigendem HeapSort stehen.
    result = a  # durch das Ergebnis Ihrer Implementierung ersetzen
    return result

# Hier ist ein Testfall:
liste = [3, 2, 1, 9, 17, 4, -1, 0]
mergeResult = sortMerge(liste)
heapResult = sortHeapDesc(liste)

print('berechnet:')
print(mergeResult)
print(heapResult)

# Das Ergebnis sollte folgende Liste sein:
# [-1, 0, 1, 2, 3, 4, 9, 17]
# [17, 9, 4, 3, 2, 1, 0, -1]


def heapsort (A):
buildHeap (A) last =  len(A) -1
while (last >= 1):  
#  Wurzel mit letztem  Blatt tauschen
chg (A,last,0)
# letzten Knoten aus Baum entfernen
last = last  -1
# Heapeigenschaft wieder herstellen
heapify (A,0,last)