【算法与数据结构】常见排序算法8——堆排序

摘要: 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。它是选择排序的一种。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。分为两种方法： ...