堆排序

前情摘要
1.堆本身是一个完全二叉树，左叶子节点下标=跟节点下标2+1，右叶子下标=根下标2+2（如果有的话）
2.大顶堆是根节点值大于叶子节点，但是左右叶子节点大小不一定
3.堆排序是利用大顶堆的思想，但是全程在数组里面排序，交换节点只是改变下标
4.一次大顶堆的调整后，得到一个最大值，将最大值放在数组最后，再对前面n-1个节点递归地进行堆排序。
我手贱总是在构造第一个大顶堆的函数的len前面加int，就变成一个新的变量了，导致一直有问题，因为随着后面的元素排好序，堆的大小变小，所以len长度也要变小，所以全部函数共用一个len是关键！！

static int len;//关键的全局变量，调整的过程中堆的大小不断减小
 
  static void swap(int []arr,int i,int j)
  {
   int temp=arr[i];
   arr[i]=arr[j];
   arr[j]=temp;
  }
 //声明全局变量，用于记录数组array的长度；
//构造第一个大顶堆
  int[] swapheap(int[]arr)
  {
   len=arr.length;//这里不要定义int!!
  if(len<1)
   return arr;
  //构造第一个大顶堆
  build(arr);
  //将最大元素放在数组最后，重新调整前面的元素
  while(len>0)
  {
   swap(arr, 0, len-1);
   len--;
   adjust(arr, 0);
  }
   return arr;
  }
  //构造第一个大顶堆
  void build(int []arr)
  {
   for(int i=len/2-1;i>=0;i--)//从最后的非叶子节点开始
   {
    adjust(arr, i);
   }
  }
//根节点i的子树调整为大顶堆 
  void adjust(int []arr,int i)
  {
   int max=i;
   if(i*2+2<len&&arr[i*2+2]>arr[max])
    max=i*2+2;
   if(i*2+1<len&&arr[i*2+1]>arr[max])
    max=i*2+1;
   if(max!=i)//根不是最大值
   {
    swap(arr, max, i);//将根与较大子节点交换
    adjust(arr, max);//重新调整子节点的堆成为大顶堆
   }
  }

代码借鉴自https://blog.csdn.net/weixin_41190227/article/details/86600821
原文调整函数的叶子节点是错的