堆排序算法（Java）

堆排序算法的实现（Java）

import java.util.Arrays;

public class Solution {
	public static void sort(int[] nums){
		   int len=nums.length;
		   //构建大顶堆
		   for(int i=len/2-1;i>=0;i--){
		       adjustHeap(nums,i,len);
			}
			//调整堆结构，交换堆顶元素与末尾元素
			for(int j=len-1;j>=0;j--){
			   swap(nums,0,j);//将堆顶元素与末尾元素交换
			   adjustHeap(nums,0,j);//重新对堆进行调整
			   }
		}
		public static void adjustHeap(int[] nums,int i,int len){
		   int temp=nums[i];
		   for(int k=2*i+1;k<len;k=k*2+1){
		      if(k+1<len&&nums[k]<nums[k+1]) {
		    	  k++;  //使得k表示左右孩子的最大值的下标
		      }  
			  if(nums[k]>temp){
			     nums[i]=nums[k];
				 i=k;
				 }
				 else{
				 break; 
				 }
		   }
		   nums[i]=temp;
		}
		public static void swap(int[] nums,int i,int j){
		    int temp=nums[i];
			nums[i]=nums[j];
			nums[j]=temp;
		}
		
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int[] nums1= {4,3,2,5,1};
        int[] nums2= {4,3,2,5,1,8,7,9,2,0,3,4,5};
        sort(nums1);
        System.out.println(Arrays.toString(nums1));
        sort(nums2);
        System.out.println(Arrays.toString(nums2));
	}
}

执行结果