堆排序

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
我的理解:
前提:
堆:(具有特定性质的完全二叉树)
　　1)每个结点的值都大于或等于左右孩子结点的值,称为大顶堆;
　　2)每个结点的值都小于或等于左右孩子结点的值,称为小顶堆;

　　1)先将待排序的序列构建成堆(完全二叉树)
　　2)然后根据情况构建大顶堆(升序)或者小顶堆(降序)
　　3)然后将根元素与末尾元素进行交换
　　4)然后将末尾元素剔除进数组的末尾
　　堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,时间复杂度均为O(nlogn),是不稳定排序

package sort;

//堆排序
public class HeapSort {
    public static void main(String[] args) throws Exception {
        int[] arrays = {1,11,12,4,2,6,9,0,3,7,8,2};
        heapSort(arrays);                
        for(int value : arrays){
            System.out.print(value+",");
            
        }
        System.out.print("           "+arrays.length);
    }
    
    public static void  heapSort(int[] arrays){
        if(null != arrays && arrays.length > 0){
            heapSorting(0, arrays.length, arrays);
        }
    }
    
    //len表是构建小顶堆得次数
    private static void heapSorting(int i, int len, int[] arrays) {
        
    }
}