lchli1314的专栏

原创 堆排序算法笔记

1，堆排序算法是树形选择排序的改进，使其空间复杂度降低到O（1），时间复杂度O(nlogn)。 思想：通过将输入序列构建成大顶堆。并在插入，删除，修改的过程中重新向上或向下调整成大顶堆。使最大的数据在堆顶。所以在输出过程中每次取出堆顶元素输出就得到输入序列的降序排列。重点是向上和向下调整成大顶堆的算法。 2，Java代码基本实现： /** * 树形选择排序的改进：堆排序。 * Creat