堆排序专题-把一个数组变成大根堆的两种方式和根据大根堆来实现对数组的排序,

什么是堆排序

堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它的基本思想是将待排序的数组构建成一个大根堆或小根堆，然后依次将堆顶元素与堆尾元素交换，并重新调整堆，直到整个数组有序。
堆排序的时间复杂度为O(nlogn)，是一种稳定的排序算法。堆排序的基本步骤如下：

如何构建堆

构建堆：首先将待排序数组构建成一个大根堆或小根堆。具体地，可以将数组中的每个元素与堆顶元素进行比较，如果该元素比堆顶元素小，则将其与堆顶元素交换，并将该元素与堆的根节点交换，这样就将原来的小根堆变成了大根堆。重复这个过程，直到堆顶元素不再变化，此时整个数组就已经有序。
排序：将堆顶元素与堆尾元素交换，并重新调整堆，直到整个数组有序。
堆排序的实现方式有很多种，其中最常用的是堆排序算法（Heap Sort Algorithm，HSA）。HSA是一种基于快速排序算法的改进算法，它通过维护一个大根堆来实现堆排序。具体实现步骤如下：
选择一个基准元素（pivot），将其与堆顶元素交换。
重复步骤1，直到堆顶元素不再变化。
将堆顶元素与堆的根节点交换，并重新调整堆，直到整个数组有序。
HSA的时间复杂度为O(nlogn)，是一种稳定的排序算法。

下面直接代码演示如何构建大根堆

/**
     * 通过 对每一个位置上的数字进行逻辑上大根堆的结构改造 实现大根堆
     * @param arr
     * @param index
     */
    public static void heapInsert(int[]arr,int index){
   
   
        //当前节点的父节点 就是 (index - 1 ) / 2
        //这个比较是当前节点如果比父节点大,那和父节点要进行交换
        //如果当前节点就是父节点那么循环不会执行,因此下面两行代码就可以实现一次元素的逻辑交换,来满足大根堆
        while (arr[index] > arr[(index - 1) / 2]){
   
   
            swap(arr,index,(index -