尚硅谷堆排序没看懂可以来看一下

我想在看韩老师讲的时候一开始都能听懂。但后来就
莫名的跟不上韩老师的思维了，这里我尽量帮你们解读一下。

arr.length/2-1

1.首先我来解释一下arr.length/2-1是什么意思。


这里我们先带入
当arr.length=7时
arr.length/2-1=2;如图一，但图一是从1开始。而韩老师是从
0开始的。
当arr.length=5时
arr.length/2-1=1；
如图1，第二个图
当arr.length=14时
arr.length/2-1=6；
如图二；
相信你们都发现了这个规律
就是arr.length/2-1这个数就是数组下标最大的一个非叶子节点
非叶子节点是什么我就不解释了。

for (int i=len/2-1;i>=0;i–){

        dadui(i,arr,len);
    }```

我们以图为例这时arr.length/2-1=6
将这个6传入这个方法
就会使6 ，13，14的6和14换位，变成
14，13，6。这时如果14，这个节点是root节点
那么14这个二叉树就是一个大顶堆
但是如果root节点是2，那还要将
5，11，12 这三个数也变成大顶堆。才行
所以要将5传入public static void adjustHeap(int arr[],int i,int lenght)；
如果root节点是0
那么就需要将 6，5 ，4 ，3，2，1，0，依次传入
public static void adjustHeap(int arr[],int i,int lenght)
就是`for (int i=len/2-1;i>=0;i–){
dadui(i,arr,len);
}```
这行代码
当这行代码执行完后
就会获得一个root节点为0的一个大顶堆
即
[14, 10, 13, 8, 9, 12, 6, 7, 3, 1, 4, 11, 5, 2, 0]
这时最大的数14就在root节点这个位置了
排序算法一般都是找到最大的放到最后
我们将14，和0的位置互换。
即这一行代码

最后的int j=arr.length-1;j>0

		a=arr[0];
        arr[0]=arr[len-1];
        arr[len-1]=a;
	这时新的root节点就是0了
	 [0, 10, 13, 8, 9, 12, 6, 7, 3, 1, 4, 11, 5, 2, 14]
	 显然是不是大顶推所以
	互换完后我们还要重构建大顶堆
	即这行代码

dadui(0,arr,--len);

这里为什么传入0，而不是arr.length/2-2
因为在第一次拍完后，它基本上已经是一个
大顶堆了，就算你不重新排列，不受0影响的
其他节点就是一个大顶堆。
但受0影响的节点要做相应的调整
dadui(0,arr,–len);
这是这行代码
显然dadui(0,arr,–len);这行代码还要执行
int j=arr.length-1;j>0;j–这么多次。

public static void adjustHeap(int arr[],int i,int lenght){
        int temp=arr[i];//先取出当前元素的值，保存在临时变量
        //开始调整
        for (int k=i*2+1;k<lenght;k=k*2+1){
            if (k+1<lenght && arr[k]<arr[k+1] ){//说明左子节点的值小于右子节点的值
                k++;//
            }
            if (arr[k]>temp){//如果子节点大于父节点
                arr[i]=arr[k];//把较大的值赋给当前节点
                i=k;//i指向k，继续循环比较
            }****else {
                break;
            }****
        }
        //当for循环结束后，我们已经将以i为父节点的最大值，放在了最大值，放在了最顶
        arr[i]=temp;//将temp值放在调整后的位置
    }

else {
break;
}
至于为什么可以直接break.
之前已经说过。因为当
arr[k] 他就无需做调整。且他下面的都是大
顶堆即以temp的节点为root节点就是
一个大顶堆
所以有 break;第一次排序后是了

完整代码我就不展示了，我本来就是为看过不懂得解答得
真想要的话去b站搜数据结构与算法韩顺平老师有写源代码。
我只能尽我所能的解释。