堆栈排序算法

堆排序java 维护的二叉树是一颗彻底二叉树，大顶堆用来升序排序，要求父节点大于等于左右子节点。而小丁堆用来降序排序，要求父节点小于等于左右子节点。算法 /* 堆排序 * 若是按升序排序，就维护最大堆，降序就维护最小堆 * 这里咱们按升序讲 * 每次把最大元素放在堆顶，而后交换数组的头尾两个元素，这样数组的最后一个 * 元素就是最大的，而后依次找出剩下的元素中的最大元素，交换，这样就会获得

>>阅读原文<<