qq_32161229的博客

原创 堆排序java简单实现

排序过程：  1、第一次自下而上遍历所有的叶节点，在叶节点、左/右子节点中选择数值最大的与叶节点交换，即初始化为大堆顶；  2、交换根节点和最后一个节点，取出最后一个节点的值，堆长度-1；  3、自上而下遍历所有的叶节点，重新调整为大堆顶；  4、重复2,3，直到堆长度=1 代码： public class HeapSort { private static Integer[] ar...