经典算法（16）堆排序图解及其代码实现，Java开发最佳实践手册全网独一份

• • 一、堆排序介绍

• 二、堆排序的算法思想

• 三、堆排序的过程图解

• 四、代码实现

一、堆排序介绍

---

百度百科是这样介绍堆排序的：

二、堆排序的算法思想

---

• 构造一个大根堆

将堆的末端子结点进行调整，使得子结点永远小于父结点；整个序列的最大值就是堆顶的根结点。即_每个结点的值都大于其左孩子和右孩子结点的值。_

• 堆排序

移除位在第一个数据的根结点，将其与末尾元素进行交换，末尾就是最大值；

将剩余n-1个元素重构造成一个堆，这样就会得到n个元素的次大值，反复 执行，就得到一个有序序列

三、堆排序的过程图解

---

以 30,60,0,50,80,20,10 为例进行说明

第一步：把放在数组里的元素看成一个二叉树，对该二叉树进行调整，使之变成一个大根堆。

思路： 从最后一个非叶子结点开始，从左到右，从下到上进行调整

经过上述步骤，我们得到了一个大根堆

第二步：将堆顶元素与与最后一个数交换，将最大元素下沉到数组末尾，然后将剩余的数再构造成一个大根堆。如此循环反复执行

第1次：删除结点80，将80与10进行交换

第2次：删除结点60，将60与0进行交换

第3次：删除结点50，将50与0进行交换

第4次：删除结点30，将30与0进行交换

第5次：删除结点20，将20与0进行交换

第6次：删除结点10，将10与0进行交换

四、代码实现

---

public class HeapSort {

public static void main(String[] args) {

System.out.println(“输入要排序的值，输入的每个值用逗号隔开:”);

Scanner input = new Scanner(System.in);

String str = input.nextLine();

// 将字符串按照","拆分成字符串数组

String[] strArray = str.split(“,”);

// 新建数组用来存储拆分出来的每个值

int[] array = new int[strArray.length];

// 给数组循环遍历赋值

for (int i = 0; i < strArray.length; i++) {

array[i] = Integer.parseInt(strArray[i]);

}

System.out.println(“排序前的数组：” + Arrays.toString(array));

// 排序

heapSort(array);

System.out.println(“排序后的数组：” + Arrays.toString(array));

}

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

10935724098)]

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-Exrh5Mf4-1710935724098)]