感觉写的不是很好,自己的思绪还是有点乱。
package 堆排序;
public class DuiPai {
static final int SIZE = 10;
static void heapSort(int a[], int n) {
int i, j, h, k;
int t;
// 将a[0,n-1]建立成为一个大根堆
for (i = n / 2 - 1; i >= 0; i--) {
// 第i个节点又右子树
while (2 * i + 1 < n) {
j = 2 * i + 1;
if (j + 1 < n) {
// 右左子树小于右字树,则需要比较右子树
if (a[j] < a[j +