堆排序简洁正确Java版

最新推荐文章于 2020-11-14 05:10:38 发布

better_xf

最新推荐文章于 2020-11-14 05:10:38 发布

阅读量190

点赞数

分类专栏： Promote 文章标签： Alo

本文链接：https://blog.youkuaiyun.com/better_xf/article/details/79889886

版权

Promote 专栏收录该内容

18 篇文章

订阅专栏

public void headSort(int[] nums){
  for(int i=nums.length/2-1;i>=0;--i) heapAdjust(nums,i,nums.length-1);
  for(int i=nums.length-1;i>0;--i){
    swap(nums,0,i);
    heap(nums,0,i-1);
  }
}

private static void heapAdjust(int[] nums,int i,int n){
  int index,value;
  index = i,value = nums[index];
  for(int j=i*2+1;j<=n;j=j*2+1){
    if(j<n && nums[j]<nums[j+1]) ++j;
    if(value > nums[j]) break;
    nums[index] = nums[j];
    index = j;
  }
  nums[index] = value;
}

private static void swap(int[] nums,int index1,int index2){
  nums[index1] = nums[index1] ^ nums[index2];
  nums[index2] = nums[index1] ^ nums[index2];
  nums[index1] = nums[index1] ^ nums[index2];
}