堆排序(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
    评论
Java堆排序实现步骤如下: 1. 将待排序数组构建成一个大根堆(或小根堆)。 2. 将堆顶元素与堆底元素交换位置,并将堆底元素移出堆。 3. 对新的堆顶元素进行堆调整,使其满足堆的性质。 4. 重复步骤2和3,直到堆中只剩下一个元素。 Java代码实现如下: ```java public class HeapSort { public static void heapSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 构建大根堆 for (int i = arr.length / 2 - 1; i >= 0; i--) { heapify(arr, i, arr.length); } // 将堆顶元素与堆底元素交换位置,并将堆底元素移出堆。对新的堆顶元素进行堆调整,使其满足堆的性质。 for (int i = arr.length - 1; i > 0; i--) { swap(arr, 0, i); heapify(arr, 0, i); } } private static void heapify(int[] arr, int index, int size) { int left = index * 2 + 1; int right = index * 2 + 2; int largest = index; if (left < size && arr[left] > arr[largest]) { largest = left; } if (right < size && arr[right] > arr[largest]) { largest = right; } if (largest != index) { swap(arr, index, largest); heapify(arr, largest, size); } } private static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } ``` 在该代码中,heapify方法用于将一个节点调整为符合堆性质的节点,swap方法用于交换两个元素的位置。在heapSort方法中,首先构建一个大根堆,然后依次将堆顶元素与堆底元素交换位置,并对新的堆顶元素进行堆调整,直到堆中只剩下一个元素。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

自律最差的编程狗

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

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

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

打赏作者

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

抵扣说明:

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

余额充值