Python堆排序的实现示例

　　def heapify(arr, n, i):

　　largest = i

　　left = 2 * i + 1

　　right = 2 * i + 2

　　if left < n and arr[left] > arr[largest]:

　　largest = left

　　if right < n and arr[right] > arr[largest]:

　　largest = right

　　if largest != i:

　　arr[i], arr[largest] = arr[largest], arr[i]

　　heapify(arr, n, largest)

　　def heap_sort(arr):

　　n = len(arr)

　　for i in range(n // 2 - 1, -1, -1):

　　heapify(arr, n, i)

　　for i in range(n - 1, 0, -1):

　　arr[i], arr[0] = arr[0], arr[i]

　　heapify(arr, i, 0)

　　# 测试排序

　　arr = [9, 6, 5, 2, 8]

　　heap_sort(arr)

　　print("排序后的数组:", arr)