8大排序之-------堆排序与时间复杂度

                                                      堆排序

--------------------------------------------------

    在介绍堆排序之前先介绍一下什么是完全二叉树,完全二叉树就是在第n层被填满之前，不会开始填第n+1层深度，并且是从左向右填满

----------------------------------------------------------------------------

（一）什么是堆排序？堆排序就是利用完全完全二叉树（）的性质进行排序。又分为最大堆和最小堆

最大堆：父节点的键值总是大于或者等于任何一个子节点的键值

最小堆：父节点的键值总是小于或者等于任何一个子节点的键值

（二）堆排序的过程

           比如我们现在要排序   int [] a={17,8,45,84,2,94};