- 博客(1)
- 收藏
- 关注
RSS订阅原创 堆排序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
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人