堆排序(Java实现)

完整代码

package com.hz.learn.sft;

import java.util.Arrays;

public class ZCHuiWen {

	public static void main(String[] args) {
		int[] nums = { 10, 8, 6, 4, 2, 0, 1, 3, 5, 9, 7 };
		int len = nums.length;
		// 生成大顶堆
		px(nums, len);
		for (int i = len - 1; i > 0; i--) {
			// 第一个和大顶堆最后一个交换
			exchangeNum(nums, 0, i);
			System.out.println(Arrays.toString(nums));
			len--;
			// 生成长度减一的大顶堆
			px(nums, len);
		}
		
	}

	/**
	 * 将对应数组指定长度内的数据生成大顶堆
	 * 
	 * @param nums
	 * @param len
	 */
	private static void px(int[] nums, int len) {
		for (int i = len / 2; i >= 0; i--) {
			buildTui(nums, i, len);
		}
	}

	/**
	 * 从最后一排的非叶子节点开始,让左右节点都不得大于他的父节点,直至根节点,完成大顶堆
	 * 
	 * @param nums
	 * @param i
	 * @param len
	 */
	private static void buildTui(int[] nums, int i, int len) {
		int largest = i;
		int left = largest * 2 + 1;
		int right = largest * 2 + 2;
		if (left < len && nums[largest] < nums[left]) {
			largest = left;
		}
		if (right < len && nums[largest] < nums[right]) {
			largest = right;
		}
		if (i != largest) {
			exchangeNum(nums, i, largest);
		}
	}

	private static void exchangeNum(int[] nums, int i, int largest) {
		int temp = nums[i];
		nums[i] = nums[largest];
		nums[largest] = temp;
	}
}

结果

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

自律最差的编程狗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值