我有一个使用网上伪代码编写的Python堆排序代码。但它给出了错误的结果。
def heapSortUp(a):
heapifyUp(a, len(a))
end = len(a)-1
while end > 0:
a[end], a[0] = a[0], a[end]
end -= 1
siftUp(a, 0, end)
return a
def heapifyUp(a, count):
end = 1
while end < count:
siftUp(a, 0, end)
end += 1
def siftUp(a, start, end):
child = end
while child > start:
parent = int(math.floor((child-1)/2)) # floor = abrunden
if a[parent] < a[child]:
a[parent], a[child] = a[child], a[parent]
child = parent
else:
return
我特别希望使用siftUP版本。
通过计算print heapSortUp([1,5,4,2,9,8,7])
,
它返回:[8, 7, 9, 2, 1, 4, 5, 7, 5]