2019年2月19日
堆排序
摘要： 一、思想 堆的初始化，由最底层逐渐向上一层方向，把最大值向上移动，且$heap(parent) >= max(heap(leftchild), heap(rightchild))$ 将最大值移到数组的尾部，将数组尾部的值移动到堆顶。左右孩子的结点各自比较，向上把最大结点的值移动上去。 父节点为n，$ 阅读全文
posted @ 2019-02-19 15:56 ylxn 阅读(209) 评论(0) 推荐(0) 编辑