堆排序 思想: 堆是一棵完全二叉树,可以用数组来存储,假设某元素在数组中下标为i,如果它有左子树,那么左节点的下标是2*i+1; 如果有右子树,右节点的下标是2*i+2 如果有父节点,父节点的下标是(i-1)/2取整。 堆分为最大堆和最小堆,最大堆的任意子树跟节点不小于任意子节点,最小堆的根节点不大于任意子节点 堆排序就是利用堆来对数组排序,我们使用的是最大堆