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

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

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);
}`