【数据结构】【排序】堆排序

       堆排序核心思想是依据现有数组构建大顶堆或小顶堆，堆顶元素就是该数组的最大值（大顶堆）或最小值（小顶堆）；将该最值依照次序放到一个“有序区”中，然后将“无序区”中最后一个元素放到堆顶，不断调剂使其满足大顶堆或小顶堆的条件，调剂过后处于堆顶的就是剩余无序区中的最大值或最小值，将该值放入到有序区中......不断如此这般的调剂，终究当“无序区”中的元素数目为0的时候，“有序区”中的所有元素就是终究的排序成果。       堆排序核心思想是依据现有数组构建大顶堆或小顶堆，堆顶元素就是该数组的最大值（大顶堆）