【JAVA】 JAVA实现堆排序

代码还是很好理解的，过两天 我加些动图

import java.util.*;


public class Test {

  public static void main(String[] args){
        int[] arr = new int[]{2,1,6,4,7,9};
        heapsort(arr);
        System.out.println(Arrays.toString(arr));
  }



  public  static void heapsort(int[] arr){
      //堆的建立
      for(int i= arr.length /2 - 1; i>= 0 ; i--){
          adjusthead(arr,i,arr.length);
      }
      for(int j = arr.length -1 ; j > 0 ; j --){
        int temp = arr[0];
        arr[0] = arr[j];
        arr[j] = temp;
        adjusthead(arr,0, j);
      }
  }


  public  static  void adjusthead(int[] arr,
                                  int i , int length){

      int temp = arr[i];

      for(int k = i * 2 + 1; k< length; k = k * 2 + 1){

          if(k + 1< length && arr[k + 1] > arr[k]){
              k++;
          }
          if(arr[k] > temp){
              arr[i] = arr[k];
              i = k;
          }else{
              break;
          }

      }
      arr[i] = temp;
  }



}