堆排序Python实现
堆排序Python实现实现步骤:1.创建堆。这一步主要是实现创建一个大(小)根堆2.调整堆。交换堆顶与堆末尾元素,然后调整堆使堆继续变成大(小)根堆3.堆排序。利用上面2步完成堆排序的实现# -*- coding:UTF-8 -*-def heapInsert(arr, index): """ 对第i个元素进行插入,然后进行调整,把它变成大根堆 """ while arr[index] > arr[int((index - 1) / 2)]:
原创
2021-05-13 10:07:43 ·
84 阅读 ·
0 评论