public class HeapClass {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array= {16,14,10,8,7,9,3,2,4,1};
		HeapSort(array);
		for(int i=0;i<array.length;i++) {
			System.out.print(array[i]+" ,");
		}
	}
	public static void Max_Heapify(int[] array,int i,int length) {
		int left=2*i+1;
		int right=2*i+2;
		int largest=i;
		if(left<length&&array[i]<array[left]) {
			largest=left;
		}else
			largest=i;
		if(right<length&&array[largest]<array[right]) 
			largest=right;
		if(largest!=i) {
			int temp=array[largest];
			array[largest]=array[i];
			
			array[i]=temp;
			Max_Heapify(array,largest,length);
		}
	}
	public static void Build_Max_Heap(int[] array) {
		int i;
		for(i=(int)Math.floor((array.length)/2);i>=0;i--) {
			Max_Heapify(array,i,array.length);
		}
	}
	public static void HeapSort(int[] array) {
		Build_Max_Heap(array);
		int i;
		int num=array.length;
		
		for(i=array.length-1;i>=0;i--) {
			int temp=array[0];
			array[0]=array[i];
			array[i]=temp;
			
			Max_Heapify(array,0,i);
		}
	}

}
 

程式碼實現基於演算法導論中的虛擬碼，較為關鍵的是a[0]最後交換完成後，通過length引數控制大頂堆的調整Max_Heapify下標下限。