Python堆排序性能分析

Python堆排序是一种基于比较的排序算法，通过最大堆数据结构实现O(n log n)的稳定时间复杂度，在内存敏感或需要最坏情况保证的场景下，往往比快速排序更可靠，堆排序的核心在于“堆”这个数据结构，它把数组看作一棵完全二叉树，利用堆化操作维持父节点大于子节点的特性，然后反复将堆顶元素与末尾交换，逐步构建有序序……