Loading

2020年10月9日
堆排序
摘要： 堆排序 堆分为大顶堆和小顶堆，大顶堆就是父节点的值大于子节点的值（小顶堆反之）。大顶堆是升序，小顶堆是降序。 堆排序就是先构建一个顶堆，然后将堆顶第一个元素与最后一个元素交换，此时最大元素就跑到末尾去了，然后再整理一下堆进行下一次交换，直到剩下一个元素堆排序就完成了 不稳定排序、空间复杂度是O(1) 阅读全文
posted @ 2020-10-09 00:13 linzeliang 阅读(121) 评论(0) 推荐(0)