用数组实现堆排序 (HeapingSorting)

最新推荐文章于 2022-12-02 18:02:23 发布
最新推荐文章于 2022-12-02 18:02:23 发布
阅读量731 收藏 2
点赞数 1
分类专栏： java Sorting 文章标签： 排序 堆排序 HeapingSorting 数组实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lll_justdoit/article/details/84488160
版权

What

堆排序满足完全二叉树，主要分为小顶堆和大顶堆

若待排序列形成的二叉树如下：

变为大顶堆图示如下（大顶堆：每个父结点的关键字值都比它的所有孩子大）

变为小顶堆如图所示（小顶堆：每个父结点的关键字值都比它的所有孩子小）

How

算法思想：

  1. 先对待排序列进行一次排序将它变为小顶堆，这时候二叉树根节点就是这个序列最小的结点
  2. 把根节点跟最后一个结点的关键字进行交换
  3. 再对剔除最后一个结点的序列进行筛选排序（即继续将它变为小顶堆，这时候序列中最小的数已不列入筛选范围中）
  4. 这样一直对2,3步骤循环，直到待排数只剩下1个，结束循环

为了方便，用数组来进行算法实现（我这里创建的数组，首元素用来存放待排个数，其余元素依次按照顺序将二叉树结点的关键字存入数组元素中，排序时就对索引为1开始的元素进行排序）

下面附上代码，（有比较详细注释）

未知Unknown
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
堆排序实例(Java数组实现)
08-28
下面小编就为大家分享一篇使用Java数组实现堆排序的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
对数组实现堆排序
qq_63412763的博客
04-09 1991
我们知道，堆的物理存储形式其实就是数组存储。 堆有大堆和小堆之分。 而对数组进行堆排序其实本质就是把一个数组在逻辑层面上变成堆的形式。也就是变成大堆或小堆。 如何实现呢？ 这里我们首先要了解到堆的结构： ...
数组的堆排序
qq_59619949的博客
11-13 2032
堆排序就是将一个数组利用大根堆、小根堆（完全二叉树）的思想来对数组排序。 大根堆：父节点的值大于等于子节点； 小根堆：父节点的值小于或等于子结点 因为完全二叉树的编号正好可以和数组的编号一一对应，这就将对数组的排序转化到了对二叉树的排序。 因此我们就可以将一个任意的数组生成一个完全二叉树 利用小根堆或者大根堆的定义，可以看出他是阐述的关于父节点以及子节点之间的关系。因此在进行排序的时候，二叉树中的叶子节点就不用考虑，而是考虑内部结点以及根节点。在比较的...
堆排序的实现
明朗晨光的专栏
05-12 877
堆排序
堆排序的实现以及堆排序的特点
qq_30677815的博客
04-09 1041
#include<stdio.h> void HeapSort(int* a, int n); void PrintfArry(int* a, int n); void TestHeapSort() { int a[] = {3,5,2,7,8,6,1,9,4,0}; HeapSort(a, sizeof(a) / sizeof(int)); PrintfArry(a, sizeof(a) / sizeof(int)); } void PrintfArry(int* a, int n.
【数据结构】堆排序的实现
vpurple_的博客
08-10 1008
堆排序详细解析！你好，欢迎光临媛仔的数据结构进阶之路~
论文研究 - 基于数组排序的堆排序
06-01
提出了一种基于数组排序的堆排序方法。 讨论了它的一些优点和缺点。 将其与传统的直接应用方法进行了比较。 在该方法中，在构建空堆之后，将数组中的排序关键字逐一放入堆中。 该方法需要相对较少的空间，适合于有序...
php 二维数组时间排序实现代码
10-21
主要介绍了php 二维数组时间排序实现代码,需要的朋友可以参考下
堆排序（C语言实现）
01-07
堆排序（C语言实现）算法思想步骤程序 算法思想 见： 4. 选择排序—堆排序（Heap Sort） 算法导论——堆排序heapsort 步骤 1. 将n个元素建立初始堆，第一个节点放在数组下标1中，因此n个节点对应数组 a[1] ~ a[n]，...
C++堆排序实现算法
06-01
简单的堆排序算法：以定长数组为例，动态数组等可以以此类推
数组堆操作，包括堆排序、堆插入、堆删除等
07-10
数组进行堆操作，包括堆的排序、堆的插入、堆的删除、堆增加值等
学习笔记一、数组：堆排序算法
yuhong_gexiao的博客
03-13 281
业务逻辑：初始化数组创建堆堆序列化堆数组排序 1.数据结构 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 1.堆中某个节点的值总是不大于或不小于其父节点的值； 2.堆总是一棵完全二叉树。 常见的堆有二叉堆、斐波那契堆等。 堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki &g...
排序算法：堆排序
张维鹏的博客
01-30 2458
  相关博客： 排序算法：冒泡排序、插入排序、选择排序、希尔排序 排序算法：归并排序、快速排序 排序算法：桶排序、计数排序、基数排序 排序算法：堆排序 十大排序算法小结 一、堆： 1、什么是堆： 堆是一种特殊的树，它满足需要满足两个条件： （1）堆是一种完全二叉树，也就是除了最后一层，其他层的节点个数都是满的，最后一个节点都靠左排列。 （2）堆中每一个节点的值都必须大于等于（...
数组排序——堆排序
m0_52765511的博客
09-04 411
堆排序，图解、通俗易懂
用数组实现堆（TopK及堆排序详解）
Sxy_wspsby的博客
12-02 696
文章目录 堆的介绍 一、树的表示 二、堆的实现 总结 堆的介绍 堆其实就是一颗完全二叉树，堆可以分为大堆和小堆。 大堆：父节点大于孩子节点 小堆：父节点小于孩子节点 这里说到父节点和孩子节点，那么我们就来复习一下数的知识。 如图： 这是一棵树，下面介绍一下树的相关概念。 节点的度：一个节点含有的子树的个数称为节点的度。例：A有6个节点，所以A节点的度为6 叶节点或终端节点：没有子树的节点（度为0）称为叶子节点。如：B节点c节点等 非终端节点或分支节
堆排序
typdef_C的博客
10-18 572
1.大顶堆与小顶堆 2.堆排序介绍 3.堆排序过程示意 4.堆排序数据结构实现 5.java代码
利用数组实现的堆排序
shanshanhi的博客
03-22 1527
void HeapSort(int a[],int n) { int i; for(i = n/2; i > 0; i--){//构建初始堆 HeapAdjust(a,i,n); } for(i = n; i > 1; i--){//不断输出最大元素进行排序，输出后继续调整 swap(a,1,i); HeapAdjust(a,1,i-1); } } void HeapA
堆排序（堆用数组实现）
小牛的博客
09-26 1266
堆排序：先将数据用PerDown函数调整为最大堆，然后每次取堆顶最大元素与堆最后一个位置交换，循环一次后将堆以堆顶为根节点继续调整为最大堆（排除最后已经归位的最大元素）； 注意：堆排序数据从0开始存储； 时间复杂度：O（NlogN）; #include <queue> #include <cstdio> #include <string> #include &l...
用c语言实现数组的相对排序
最新发布
03-24
可以通过以下方式实现数组的相对排序： 1、先遍历整个数组，将其中的元素按照大小排序； 2、定义一个辅助数组，用于存储已排序好的数组元素； 3、再次遍历整个数组，将其余的元素与已排序好的元素进行比较，确定其在辅助数组中的位置； 4、最后，将辅助数组中的元素复制回原数组中，完成相对排序。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值