菲洛嘉青春动能素135HA FILLMED® NCTF 135HA LED指示灯的常见故障分析 智微智能 Elkhartlake K075终端,零售产业新选择 天空蓝拓客管理系统详细介绍版 muso公链项目 天使计划 是什么?[秘] 独家揭秘最前沿的家装“黑科技”——掌赋 天博体育欧洲杯特辑,东道主法兰西的失意2016 亚马逊的送货侦察员 学习听起来像挡泥板 Google Comics Factory使ML变得容易 笑着说-男性或女性 Amazon Rekognition中更好的人脸检测 关于Spaun的真相-大脑模拟 两个聊天机器人彼此聊天-有趣又怪异 GANPaint:将AI用于艺术 WCF和WF给予社区 从耳朵到脸 所有神经网络的深层缺陷 蠕虫在尾巴上平衡杆子 Kickstarter上的OpenCV AI套件 TensorFlow-Google的开源AI和计算引擎 众包取代新闻工作者 Google的DeepMind学会玩街机游戏 哑机器人V智能机器人 .NET与.NET 5融为一体 Google的深度学习-语音识别 LInQer将.NET LINQ移植到Javascript 机器人TED演讲-新的图灵测试? GAN的发明者加入苹果 您的智能手机会监视您键入的内容 人工智能帮助改善国际象棋 Zalando Flair NLP库已更新 TensorFlow 1.5包含移动版本 AlphaGo输了一场比赛-比分3-1 虚拟机器学习峰会 Microsoft开源AI调试工具 SharePoint走向移动 F#4.0发出文化变革的信号 克里斯蒂拍卖AI艺术品 人工智能如何区分 Facebook在蒙特利尔的新AI实验室 Mozilla想要您的声音 微软使用极深的神经网络赢得ImageNet 建立AI合作伙伴关系 .NET Core 3-Microsoft几乎回到了起点 神经网络-更好的销售商? Google使用AI查找您的住所 虹膜-适用于Android的Siri证明苹果没有优势 TensorFlow 2提供更快的模型训练 深度学习研究人员将为Google工作
您的位置:首页 >前端 >

Java基础算法之堆排序(Heap Sort)

堆排序(Heap Sort)

1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法

1、堆介绍

大顶堆: 非叶子结点的数据要大于或等于其左,右子节点的数据

小顶堆: 非叶子结点的数据要小于或等于其左,右子节点的数据

2、算法介绍

先从后面的非叶子结点从后向前将结点构建成一个大顶堆(小顶堆)。此时根节点就是最大的数据(最小的数据),然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆(此时树的长度应该减一,因为最大的数已经确定了)。重复执行2-3步骤,直到数据有序。

3、图解

堆排序图解

4、代码实现

package sort;import java.util.Arrays;/** * <p> * * </p> * * @author: D * @since: 2020/9/11 * @version: 1 */public class HeapSortDemo {public static void main(String[] args) {int[] arr = {117, 101, 106, 100, 112, 60, 90, 110};heapSort(arr);Arrays.sort(arr);System.out.println(Arrays.toString(arr));}private static void heapSort(int[] arr) {int temp;System.out.println("从后向前构建堆");//从后面的非叶子结点进行调整数组为大顶堆for (int i = arr.length / 2 - 1; i >= 0; i--) {System.out.println("非叶子结点:" + i);bigTopPile(arr, i, arr.length);}System.out.println("从根节点开始构建堆");for (int j = arr.length - 1; j > 0; j--) {temp = arr[j];arr[j] = arr[0];arr[0] = temp;System.out.println("确认下标为" + j + ":" + Arrays.toString(arr));// 从根节点开始调整数据为大顶堆bigTopPile(arr, 0, j);}}/** * 将数组变为一个大顶堆 * * @param arr 数组 * @param nonLeafNode 非叶子结点在数组中的下标 * @param length调整的数组长度 */private static void bigTopPile(int[] arr, int nonLeafNode, int length) {System.out.println("构建前数组:" + Arrays.toString(arr));//保存非叶子结点int temp = arr[nonLeafNode];System.out.println("非叶子结点数据:" + temp);// index = nonLeafNode * 2 + 1 index为非叶子结点的左子结点for (int index = nonLeafNode * 2 + 1; index < length; index = index * 2 + 1) {System.out.println("左子节点:" + index);//左子节点小于右子节点右子节点就是左子节点加1if (index + 1 < length && arr[index] < arr[index + 1]) {System.out.println("左子节点小于右子节点,指针指向右子节点");//左子节点小于右子节点 那么将index此时指向右子节点index++;}//如果子节点大于父节点则进行交换if (arr[index] > temp) {System.out.println("子节点大于父节点,进行交换");arr[nonLeafNode] = arr[index];nonLeafNode = index;} else {break;}}arr[nonLeafNode] = temp;System.out.println("构建后数组:" + Arrays.toString(arr));System.out.println();}}

5、执行结果

image-20200911104430539

image-20200911104458365

image-20200911104513701

6、其他算法

选择排序(Selection Sort) 插入排序(Insertion Sort) 希尔排序(Shell Sort) 冒泡排序(Bubble Sort) 快速排序(Quick Sort)

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。