数据结构与算法（12）---Java语言实现：堆排序（续）

换一种更清晰的写法：

package 算法;
//堆排序
//三个核心方法：构建大顶堆；调整堆；交换数据
public class Demo8{
	// 交换数据
	public static void change(int[] arr,int a,int b){
		int temp1=arr[a];
		arr[a]=arr[b];
		arr[b]=temp1;
	}
	//调整堆
	public static void adjustHeap1(int[] arr,int start,int end){
		//三个参数：调整数列，调整首位置，调整尾位置
		int child;//子节点
		int temp2=arr[start];
		for(child=start*2+1;child<end;child=child*2+1){
			if(child<end-1 && arr[child]<arr[child+1]){
				child=child+1;
			}
			if(temp2>=arr[child]){
				break;
			}
			arr[start]=arr[child];
			start=child;
			
		}	
		arr[start]=temp2;

		
	}
	//构建大顶堆
	public static int[] buildHeap1(int[] arr){
		int len=arr.length;
		for(int i=len/2;i>=0;i--){
			adjustHeap1(arr, i, len);
		}
		return arr;
	}
	//堆排序
	public static void sortHeap1(int[] arr){
		arr=buildHeap1(arr);
		for(int le=arr.length-1;le>0;le--){
			change(arr, 0, le);
			adjustHeap1(arr, 0, le);
		}
	}
	//测试方法：
	public static void main(String[] args){//测试方法
		int arr[]={7,4,8,3,5,2,1,6,10,27,12,23};
//		System.out.println(arr);
		arr=buildHeap1(arr);
		System.out.print(" 构建的大顶堆是:");
		for(int i=0;i<arr.length;i++){//逐项输出
			System.out.print(arr[i]+" ");
		}
		sortHeap1(arr);
		System.out.print(" 堆排序结果:");
		for(int i=0;i<arr.length;i++){//逐项输出
			System.out.print(arr[i]+" ");
	}
	
	}	
}

程序运行结果：

构建的大顶堆是:27 12 23 10 7 8 1 6 3 5 4 2  堆排序结果:1 2 3 4 5 6 7 8 10 12 23 27