yeags的博客

原创 几句话搞懂堆排序(按非递减方式排序)

3.排序是:将建好的堆,将堆顶与最后一个元素交换位置,然后剩下的元素重新调整,大根堆的方式在数组(内存)中排好序的结果是顺序的,小根堆是逆序的。2.建堆的过程包括以次成为一棵树的结点(边建堆边调整) || 直接建成一棵二叉树然后调整,原理都是从最后一个非叶子结点开始调.1.堆排序包括两个过程,一个是建堆,一个是排序。