java中的排序算法——堆排序

最新推荐文章于 2025-01-23 16:36:53 发布
原创 最新推荐文章于 2025-01-23 16:36:53 发布 · 289 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #排序

本文深入解析堆排序算法，介绍其工作原理与实现过程。堆排序是一种利用堆数据结构进行高效排序的方法，通过不断交换堆顶元素与数组末尾元素，最终达到排序目的。文章详细解释了如何使用赋值操作优化代码，提升排序效率。

堆排序

利用堆这种数据结构设计的一种排序算法。
堆是一个近似完全二叉 树的结构，并同时满足堆的性质：子节点的键值或索引总是小于 （或大于）它的父节点。对于大（小）顶堆而言，堆顶元素的权值 大（小）。
堆排序是一个非常稳定的算法，对于堆排序而言，数 据的初始顺序对它的复杂度并没有影响。
原理：将待排序的数组建堆，然后不断的将堆顶元素与数组中的 后一个元素交换位置，就实现了按照大或小的排序。 代码实现如下：
在这里插入图片描述

在这里插入图片描述

整个代码实现过程中，用赋值操作代替了交换操作，这也是对代码 的一个优化。

上一篇：Java中的各种数据结构和算法的比较
下一篇：java中的排序算法——基数排序

最快的排序算法 图解八大排序算法——我见过的最详细的讲解（转），排序算法数据结构
04-07
常见的排序算法有八种，即选择排序、冒泡排序、插入排序、归并排序、快速排序、堆排序、.radix 排序和基数排序。 一、分类 内部排序和外部排序是两种基本的排序分类。内部排序是指待排序记录存放在计算机随机...
堆排序算法（Java实现）
清风已故的博客
12-10 278
原始堆如下： 堆排序算法 构造初始堆，从最后一个非叶节点开始调整 选出叶子节点中比自己大的一个交换，如果交换后的叶子节点不满足堆，则继续调整。 image 20和16交换后导致16不满足堆的性质，因此需重新调整 image 构造好初始堆之后，将堆头元素交换到堆尾，堆尾的元素就已经是有序的了，然后一直重复，...
java实现堆排序算法详解
weixin_44015485的博客
07-16 433
前端时间树还没整明白呢，所以写排序的时候就没有写堆排序，现在补上 排序原理 1.大顶堆和小顶堆的定义： 大顶堆：每个节点的子节点都小于其父节点 小顶堆：每个节点的子节点都大于其父节点 2.排序思想 以从小到大为例 1）将待排序序列构造成一个大顶堆 2）此时，整个序列的最大值就是堆顶的根节点 3）将其与末尾元素进行交换，此时末尾就为最大值 4）将剩下的n-1个元素重复此操作 3.图解说明 以序列4，6，8，5，9为例 步骤一：得到一个大顶堆 步骤二：将堆顶元素与末尾元素进行交换，使末尾元素最大，然后
堆排序算法思路以及Java实现
long_lance的博客
09-04 1万+
这几天忙着找工作，看到有去阿里面试的同学遇到了堆排序的问题，因此就去网上看博客学习，但看半天实在看不懂，只好把算法导论拿出来啃，没想到还挺简单，所以在这里分享给大家。 0.堆简介 堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容器表示），每一个结点对应数组中的一个元素。 ...
【排序算法】堆排序原理及Java实现
简约人生的博客
04-27 2万+
1、基本思想堆是一种特殊的树形数据结构，其每个节点都有一个值，通常提到的堆都是指一颗完全二叉树，根结点的值小于（或大于）两个子节点的值，同时，根节点的两个子树也分别是一个堆。 堆排序就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根节点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余
【java面试】算法篇之堆排序
KEN DO EVERTHING
06-12 1万+
一、堆的概念 堆是一棵顺序存储的完全二叉树。完全二叉树中所有非终端节点的值均不大于（或不小于）其左、右孩子节点的值。 其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆； 其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆； 二、要点 1.将数组构造成初始堆（若想升序则建立大根堆，若想降序，则建立小根堆） 2.堆排序处理 核心代码 p
经典排序算法——堆排序——Java实现及算法解析
weixin_48610702的博客
04-04 465
堆排序——Java代码实现及算法解析一、前言1. 什么是堆？2. 堆排序的概念二、堆排序的Java代码实现1. 算法思想2. Java代码解析2. 完整代码总结 一、前言 1. 什么是堆？ 堆是一种重要的数据结构，它是一种完全二叉树。堆分为最大堆和最小堆，最大堆任意子树根节点不小于任意子结点，即每一个父节点一定大于其两个左右子节点；最小堆则与之相反，最小堆的根节点不大于任意子结点。底层如果用数组存储数据的话，假设某个元素为序号为 i (Java数组从0开始，i为0到n-1)，如果它有左子树，那么左子树的位
七大排序算法——堆排序，通俗易懂的思路讲解与图解(完整Java代码)
The_emperoor_man的博客
07-14 7301
本文介绍的是七大算法排序中的堆排序，用大白话讲解，配有图解与完整代码(内含注释)。快进来轻松学会堆排序。
Java算法——排序
2301_80817503的博客
01-23 1480
以上就是一些常用的排序算法的介绍和代码实现，具体如何排序，可以看这里的链接：十大经典排序算法动画与解析。
七大排序算法——堆排序之原地堆排序（Java实现）
回水的博客
05-23 480
文章目录一、堆排序是什么？二、分析 与 实现1.思路2.分析2.代码实现 一、堆排序是什么？ 基于二叉树的二叉堆的排序算法。给定一个任意数组，不创建任何的额外空间，就在这个数组上进行排序。堆排序是一个稳定的O(nlogn)时间复杂度的算法。 二、分析 与 实现 1.思路 任意数组其实可以看作是一个完全二叉树，我们首先将其调整称为最大堆(根节点>=所有的子节点，子树也满足最大堆的定义)，也就是堆化heapfiy。 从最后一个非叶子节点开始进行sift Down操作。 sift Down操作就是从当前
排序算法——堆排序
心皿月的博客
07-15 4811
目录 1️⃣概念回顾 二叉树 完全二叉树 大根堆 小根堆 2️⃣堆排序 基本介绍： 算法思想： 实例： 思路步骤： 代码实现： 算法性能分析： 堆排序是利用堆这种数据结构所设计的一种排序算法。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。...
java线程停止的几种方法
热门推荐
lx_Frolf的博客
09-09 2万+
要终止一个线程，并不是简单的调用stop（）方法，stop()就像linux中的kill一个线程一样是非常暴力的，虽然在Java的API中仍然可以调用stop()方法，但是和suspend,resume方法一样，是过期了的，不建议使用的，因为stop()在结束一个线程时并不会保证线程的资源正常释放，会导致程序可能会出现一些不确定的状态。 正确终止一个线程的方法有以下几种： 一．inte...
多线程的几种实现方式
lx_Frolf的博客
09-02 2万+
在Java中，有三种方式来实现多线程，分别是： 1. 继承Thread类 先看一下Thread类的源码： 从源码可以看出，Thread类本质上是实现了Runnable接口的一个实例，启动线程的唯一方式就是通过Thread类的start()方法，start()方法是个native方法，它会启动一个新的线程，并执行run（）方法。用这种方式启动线程，直接用自己的类继承Thread类，...
java多线程的几种状态
lx_Frolf的博客
09-04 1万+
Java线程既可以创建，也可以销毁，所以线程是有生命周期的，而线程的生命周期就可以用线程的六种状态来描述。 从Thread类的源码中可以看出线程一共有6种状态： 这六种状态分别是： 1. New:初始状态，线程被创建，没有调用start（） 2. Runnable:运行状态，Java线程把操作系统中的就绪和运行两种状态统一称为“运行中” 3. Blocked:阻塞，线程进入等待状态，...
关于i++是不是原子操作的问题
lx_Frolf的博客
08-31 1万+
i++是不是原子操作？这个看似简单的问题，实则背后有很深的坑，今天就来踩踩这个坑。 之所以要讨论某个操作是不是原子操作，是因为一旦确认某个操作是原子操作的话，就不用为了去保护这个操作而加上昂贵又要耗费性能的锁。而在单核CPU中，中断只会发生在指令间，可以把能够在一个指令间完成的操作，看成是原子操作。 处理器虽然会自动保证基本的内存操作的原子性，但对于多核CPU的复杂的内存操作，处理器是不能保证...
SpringBoot与servlet
lx_Frolf的博客
01-24 1万+
一、servlet，servlet容器 Servlet 是一种基于 Java 技术的 Web 组件，用于生成动态内容，由容器管理。类似于其他 Java 技术组件，Servlet 是平台无关的 Java 类组成，并且由 Java Web 服务器加载执行。在以前的servlet规范中，必须放在相应的目录中才可以执行，比如web-inf,而SpringBoot就非常简单，不需要复杂的步骤。 Servle...
java中的数据结构——树
lx_Frolf的博客
10-22 6433
树 树形结构是一种层级式的数据结构，由节点和连接它们的边组成， java语言编写的程序中常常用引用来表示边。根是树中顶端的节 点：它没有父节点。节点表示保存在树中的数据对象。非平衡树是 指根左边的后代比右边多，或者相反。 区分树和图的主要特征是树中不存在环路。 树的节点 Root,parent,child,leaf,sibling 。 树的主要类型 N元树 平衡树 二叉树 二叉搜索树 AVL树 红...
java中各种算法和数据结构的使用场景
lx_Frolf的博客
09-28 6170
一。通用数据结构：数组，链表，树，哈希表 通用数据结构通过关键字的值来存储并查找数据，如报表，合同，记录，业绩等数据。通用数据结构可以用速度的快慢来分类，数组和链表是最慢的，树相对较快，哈希表是最快的。请注意，并不是最快的就一定是最好的，因为最快的结构的程序在不同程度上比数组和链表的复杂，而且哈希表要求预先要知道存储多少数据，数据对存储空间的利用率也不是非常高。普通的二叉树对顺序的数据来说，会变成...
java中的数据结构——栈
lx_Frolf的博客
10-24 5637
栈的工作原理，后进先出。 栈，队列是比数组和其他数据结构更抽象的结构，主要通过接口对栈，队列进行定义，而他们的主要实 现机制对用户是不可见的。 栈的主要机制可以用数组来实现，也可以用链表来实现。优先级队列的内部 实现可以用数组或一种特殊的树（堆）来实现。 栈只允许访问一个数据项，即最后插入的数据项。 栈的应用，比如调用一个方法时，把它的返回地址和 参数压入栈，当方法结束返回时，那些数据出栈。 操作...
十大排序算法——堆排序
最新发布
03-31
堆排序分为两种主要形式——最大堆和最小堆。在最大堆中，父节点始终大于等于其子节点[^4]。因此，在一个数组表示的最大堆中，第一个元素总是当前集合中的最大值。同样地，在最小堆中，父节点始终小于等于其子节点。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值