会python真的可以为所欲为0(回)
348天前
这里还有人吗1(回)
533天前这里还有人吗0(回)
533天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
758天前到处都是羊，不想上班0(回)
838天前
鸽子
0(回)
842天前def heapify(a, idx, size) |
left_idx = 2 * idx + 1 |
right_idx = 2 * idx + 2 |
bigger_idx = idx |
bigger_idx = left_idx if left_idx < size && a[left_idx] > a[idx] |
bigger_idx = right_idx if right_idx < size && a[right_idx] > a[bigger_idx] |
if bigger_idx != idx |
a[idx], a[bigger_idx] = a[bigger_idx], a[idx] |
heapify(a, bigger_idx, size) |
end |
end |
def build_heap(a) |
last_parent_idx = a.length / 2 - 1 |
i = last_parent_idx |
while i >= 0 |
heapify(a, i, a.size) |
i = i - 1 |
end |
end |
def heap_sort(a) |
return a if a.size <= 1 |
size = a.size |
build_heap(a) |
while size > 0 |
a[0], a[size-1] = a[size-1], a[0] |
size = size - 1 |
heapify(a, 0, size) |
end |
return a |
end |
