Python 排序算法：堆排序

zltzlt

Python 排序算法：堆排序

原理








代码

from heapq import heapify, heappop


def heapsort(nums: list) -> list:
    heapify(cpy := nums[:])    # heapify() 用于将列表转化为堆结构
    return [heappop(cpy) for _ in cpy[:]]    # heappop() 用于取出堆中的元素

qiuyouzhi

我现在越来越懒了。。。
那个希尔排序你也发了吧