Python はヒープソートアルゴリズムコードを実装します

复制代码代码如下:

#!/usr/bin/python
import sys

def left_child (ノード):
戻りノード * 2 + 1

def right_child(node):
戻りノード * 2 + 2

def 親(ノード):
if (ノード % 2):
return (i - 1) / 2
else:
return (i - 2) / 2

def max_heapify(array, i, heap_size):
l = left_child(i)
r = right_child(i)

最大 = i
if l < heap_size と array[l] > array[i]:
最大 = l

if r 配列[最大]:
最大 = r

最大の場合 != i:
配列[i], 配列[最大] = 配列[最大], 配列[i]
max_heapify( array, biggest, heap_size)

def build_max_heap(array):
for i in range(len(array) / 2, -1, -1):
max_heapify(array, i, len (配列))


def heap_sort(array):
build_max_heap(array)
for i in range(len(array) - 1, 0, -1):
array[0], array[i] = array[i], array[0]
max_heapify(array, 0, i)


if __name__ == "__main__":
array = [0, 2, 6, 98, 34, -5, 23, 11, 89, 100, 7]
heap_sort(array)

配列内の場合:
sys.stdout .write("%d " % a)