堆排序

最新推荐文章于 2025-03-24 22:59:14 发布

原创最新推荐文章于 2025-03-24 22:59:14 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

笔试同时被 2 个专栏收录

4 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

本文深入探讨了堆排序算法的原理与实现过程，通过构建堆、调整堆和排序堆等步骤，展示了如何使用Java实现高效的堆排序算法。具体包括算法的理论基础、关键代码解析及实际应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考: http://blog.youkuaiyun.com/chenjin_zhong/article/details/6045892

package sort;

import java.util.Arrays;

public class HeapSort {

	public static void main(String[] args) {
		int[] a = {7, 23, 78, 21, 23 ,34, 233,254};
		buildHeap(a);
		System.out.println(Arrays.toString(a));
		sortHeap(a);
		System.out.println(Arrays.toString(a));
	}

	private static void sortHeap(int[] a) {
		// TODO Auto-generated method stub
		for(int i = a.length - 1; i > 0; i--){
			int tmp = a[i];
			a[i] = a[0];
			a[0] = tmp;
			adjustHeap(a, 0, i - 1);
		}
	}

	private static void buildHeap(int[] a) {
		// TODO Auto-generated method stub
		int len = a.length - 1;
		for(int i = len / 2; i >= 0; i--){
			adjustHeap(a, i, len);
		}
	}

	private static void adjustHeap(int[] a, int i, int len) {
		// TODO Auto-generated method stub
		if(len == 0)
			return;
		int target = a[i];
		for(int j = 2*i; j <= len; j*=2){
			
			if(j < len && a[j + 1] > a[j])
				j = j + 1;
			if(target > a[j])
				break;
			a[i] = a[j];
			i = j;
		}
		a[i] = target;
	}
	
}