java排序算法（七）------堆排序

原创于 2018-09-23 15:58:00 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java排序

排序算法专栏收录该内容

9 篇文章

订阅专栏

本文深入解析堆排序算法的实现原理，通过具体代码示例展示如何构建最大堆，并逐步调整堆结构以实现数组排序。理解堆排序背后的逻辑，掌握其在实际编程中的应用。

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

堆排序

在这里插入图片描述

代码实现：

public static void sort01(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			headAdust01(arr, arr.length - 1 - i);
			swap(arr, 0, arr.length - 1 - i);
		}
	}
	public static void headAdust01(int[] arr, int last) {
		for (int i = (last - 1) / 2; i >= 0; i--) { // 获得最后一个叶节点的父节点，依次递减遍历父节点
			int parent = i;
			// 判断是否有左子节点
			while (2 * parent + 1 <= last) {
				int biggest = 2 * parent + 1; // biggest指向最大节点，先初始化为左子节点
				if (biggest < last) { // 判断有右节点
					if (arr[biggest] < arr[biggest + 1]) {
						biggest = biggest + 1;
					}

				}
				if (arr[parent] < arr[biggest]) {
					swap(arr, parent, biggest);
					parent = biggest;
				} else {
					break;
				}

			}
		}
	}