java堆排序非递归代码，无原理版，比较好理解

public class HeapOperate {
	/*
	 * 建立堆时只需要保证根结点小于两个子结点或者大于两个子结点，对两个子结点大小没有要求
	 */

	public static void main(String[] args) {
		//数组0下标元素作为暂存单元
		int data[] = {0, 3, 8, 15, 2, 7, 9, 1, 38};
		int len = data.length - 1;
		
		//建立大根堆
		System.out.println("创建大根堆之前的数组：");
		print(data);
		
		System.out.println("建立大根堆(就是把整个数组只建立成大根堆的形式，而没有进行排序)：");
		buildMaxHeap(data, len);
		print(data);
		//(1)使用堆进行排序
		//HeapSort(data, len);
		//(2)对堆进行插入元素
		InsertElem(data, 46);
	}
	
	private static void InsertElem(int[] data, int value) {
		//data数组长度已经固定，故需要重新开辟新数据，把data中的数据放到里面
		int newData[] = new int[data.length+1];
		int len = newData.length-1;
		for(int i=0;i<data.length;i++){
			newData[i] = data[i];
		}
		newData[len] = value;
		newData[0] = newData[len];
		int i = len/2; //双亲结点的位置
		while(i>0&&newData[i]<newData[0]){
			//双亲结点下调
			newData[len] =  newData[i];
			len = i;
			i = len/2;
		} //while
		newData[len] = newData[0];
		//插入新结点后的新的堆
		System.out.println("插入 "+value+" 后的堆数据为：");
		print(newData);
	}

	private static void HeapSort(int[] data, int len){
		System.out.println("对数组进行排序，采取的思想是：输出根结点，把堆底元素送入堆顶，调整堆再使之满足大根堆的要求，再输出堆顶元素，如此重复！");
		for(int i=len;i>1;i--){
			//输出堆顶元素data[1]
			System.out.println(data[1]);
			//堆底元素放到堆顶，把数组最后一个数据放到最前面
			data[1] = data[i];
			//重新调整堆
			AdjustDown(data, 1, i-1);
		} //for
	}
	
	private static void buildMaxHeap(int[] data, int len) {
		for(int i = len/2;i>0;i--){
			AdjustDown(data, i, len);
		}
		
	}
	
	//向下调整，拿根结点与左右孩子相比，若小于孩子，刚互换
	private static void AdjustDown(int[] data, int i, int len) {
		data[0] = data[i];             //data[0]暂存data[i]的值
		for(int j = 2*i;j<=len;j=j*2){
			if(j<len&&data[j]<data[j+1]) //data[j]为data[i]的左叶子结点，data[j+1]为右叶子结点
				j++;
			//data[j]即为两个子结点中最大的值，如果根结点data[i]大于data[j]，则调整结束，否则继续采用类似方法进行调整
			if(data[0]>=data[j]){
				break;
			}else{
				data[i] = data[j];
				i = j;
			}
		} //for
		data[i] = data[0];
	}

	private static void print(int data[]){
		if(data.length==0){
			return;
		}
		for(int i=1;i<data.length-1;i++){
			System.out.print(data[i]+" ");
		} //for
		System.out.println(data[data.length-1]);
	}

}