手撕代码(四)：堆排序

堆排序是不稳定排序，其平均时间复杂度O(nlogn)，其效率子排在快速排序和归并排序的后面。通晓原理，编程才能So Easy,原理：点这里；

思路：

        从第一个非叶子节点开始调整，初始化为大(小)顶堆

        将堆顶元素与末尾元素交换，再初始化为大(小)顶堆，

        再交换。。。。。。就是这样

import java.util.Arrays;

public class DSort{
	public static void main(String[] args){
		int[] arr = {3,1,5,2,4,7,6};
		dSort(arr);
		System.out.println("排序完后"+Arrays.toString(arr));
	}
	private static void dSort(int[] arr){
		//调整为大(小)顶堆
		for(int i=arr.length/2-1;i>=0;i--){
			adjustTree(arr,i,arr.length);
		}
		//调整将堆顶元素与最后一个元素交换然后再调整为大(小)顶堆
		for(int i=arr.length-1;i>0;i--){
			int temp = arr[i];
			arr[i] = arr[0];
			arr[0] = temp;
			adjustTree(arr,0,i);
		}
	}
	//调整为大(小)顶堆
	private static void adjustTree(int[] arr,int parent,int len){
		int temp = arr[parent];
		int child = 2*parent+1;
		while(child