13.3：堆排序说明： 基于比较的排序时间复杂度O(N * logN)是最好的了

13.3：堆排序说明

　　

 　　基于比较的排序时间复杂度O(N * logN)是最好的了

 

　　1、先让整个数组都变成大根堆，建立堆的过程

　　 　　1.1、从上到下的方法，时间复杂度O(N * logN)

　　　　 1.2、从下到上的方法，时间复杂度O(N)

　　2、把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直周而复始，时间复杂度O(N * logN)

　　3、堆的大小减少成0之后，排序完成