别着急慢慢来的博客

原创 java实现堆排序

package com.base.junit; /** * <p>堆排序，算法：先将一个无序的数组构造成一个大顶堆，然后将堆顶的数与数组中的最后一个换位置，此时 * 数组最后一个元素就是最大值，然后将其他的n-1个数据做递归 * 堆：一棵完全二叉树，某非叶子节点 k 对应的节点为2k+1 与2k+2(小于数组length)，某节点n对应的父节点 int ((n-1)/2) *...