数据结构--堆排序

构建过程：

1）先构建大根堆
a、从下向上维护，判断左孩子是否存在，
b、存在再判断右孩子是否存在，
c、如果不存在，不做变化
d、如果存在，左孩子++（也就是右孩子）
e、判断左孩子与父大小，判断是否交换
2）堆顶堆底互换
将最大的交换到堆底位置，确定一个最大值
3）再次维护大根堆
从堆顶维护每次长度-确定好的位数

代码：

public class duipai {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []arr = new int[] {2,1,3,4,6,5};
		for(int i =arr.length-1;i>=0;i--) {
			dui(arr,i,arr.length);
		}
		for(int i =arr.length-1;i>=0;i--) {
			int temp=arr[0];
			arr[0]=arr[i];
			arr[i]=temp;
			dui(arr,0,i);
					
		}
		System.out.println(Arrays.toString(arr));
		
	}
	public static void dui(int[]arr,int parent,int length) {
		int lc = parent*2+1;
		while(lc<length) {
			int rc = lc+1;
			if(rc<length&&arr[rc]>arr[lc]) {
				lc++;
			}
			if(arr[lc]>arr[parent]) {
				int temp = arr[lc];
				arr[lc]=arr[parent];
				arr[parent]=temp;
				parent = lc;
				
				lc = parent*2+1;	
			}
		}
	}

}