菜鸟学算法之－－堆排序

最新推荐文章于 2022-09-04 21:43:36 发布
最新推荐文章于 2022-09-04 21:43:36 发布
阅读量543 收藏
点赞数
分类专栏： C/C++ 菜鸟学算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shaojieli/article/details/6702619
版权
欢迎转载，转载时请注明出处和作者联系方式
文章出处： http://blog.csdn.net/shaojieli

作者联系方式：李少杰 <lishaojie@126.com>


一、排序原理

1.）将堆调整为最大堆。

2.）将堆顶元素与未排序子堆的最后一个元素交换。

3.）重复第一步和第二步操作，直至排序完毕。


二、调整最大堆

其实数组在不变的情况下，只是换成一种树的表示方法，就变成了堆。具体元素的对应关系如下图所示，关联关系为下标号。

调整最大堆的过程就是，如果当前结点比左结点或右结点小，则将当前结点和左右结点中的大值交换。整个过程如下所示。


三、堆排序过程




shaojieli
关注
专栏目录
一个菜鸟对于堆排序的理解
newbee2019的博客
01-13 328
N个元素称为堆，若它的元素序列k[1]，k[2]，k[3]…K[n]满足 k[i]<=k[2i] ，k[i]<=k[2i+1] 1<=i<=n/2 则称之为最小堆（min_heaps）， 如果满足 k[i]>=k[2i] ，k[i]>=k[2i+1] 1<=i<=n/2 则称之为最大堆（min_heaps）。 用图...
排序算法汇总---Java实现各个排序
、思考致富的博客
03-01 857
排序算法汇总 下图来自菜鸟教程： 下面所有方法都有static关键字，因为测试的时候需要被main函数调用，故添加static。 若需要c++版本的算法实现，可参考下面博文连接 排序算法汇总—C++实现各个排序 1、冒泡排序 // 冒泡排序 static void bubble_sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { // n-1趟 for (int j = 0
堆排序菜鸟入门
more_HH
08-01 461
了解过快速排序和归并排序之后，还有一个比较实用而且和前两者的时间效率相同的排序自然要学习一下了。 在有了那么多高手的博客，我还写这个，主要是为了自学，加个原创是为了有激情哈哈 直接来 实例： Arr[14] = {9,8,5,2,1,4,7,6,3,0,15,5,9,4};将该数组进行堆排序。 首先，讲二叉堆的两个性质
菜鸟学习历程【15-6】堆排序、归并排序、基数排序
leessang_bo的博客
12-04 864
堆排序 堆排序是将序列人为的类比做堆来处理，分为大堆和小堆，大堆就是双亲结点大于孩子结点，这里的孩子自身可能也是“双亲”，那么这个“双亲”还要大于它的孩子，小堆于此相反。 当所有结点满足这个大堆的条件后，最上面的根节点肯定是这个序列中最大的数，然后我们将这个数与最后一个结点交换，再对除了最后一个结点外的所有结点进行大堆处理，依次反复，最终会将这个序列排成从小到大的顺序。 下面，让我们结合图
堆排序
Java菜鸟
12-08 315
http://www.cnblogs.com/jingmoxukong/p/4303826.html
数据结构与算法-堆排序
William_fang的博客
04-08 749
文章目录一.堆排序二.代码 + 运行效果三.图文解析堆排序的执行流程第一步：建立堆。（完全二叉树）第二步：交换。第三步：堆排序。四.参考文献 一.堆排序 堆排序：采用近似完全二叉树（堆）的数据结构的排序算法。 二叉树：结合树的生长，会不断地进行一分为二。 结合图文解析： 1.最顶端是父节点，左分支是左节点，右分支是右节点。 2.左右分支都可以被称为子节点。 3.用数组存储大顶堆：数组下标从0开始，堆的顺序从最大值开始。 4.假设下标为i，得到下列的公式：    父节点下标 : (i-1)/2    左节点（
<菜鸟学算法-A排序（分治的思想：堆排序)>
braveboyny的专栏
05-20 652
堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。 （1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区 ② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1]
【算法】经典排序算法总结-JavaScript描述-图解-复杂度分析
YK菌的博客
04-20 2138
文章目录1. 冒泡排序流程图示代码复杂度分析2. 选择排序流程图示代码复杂度分析3. 插入排序流程图示代码复杂度分析3. 插入排序流程图示代码复杂度分析总结 已经有很多排序算法的文章了，这里主要是做一个总结。内容大部分整合自《算法第四版》，图示大部分来自菜鸟教程网。语言选择的当然是JavaScript啦~ 1. 冒泡排序 流程 比较相邻的元素。如果前者大于后者就交换 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数 针对所有的元素重复以上的步骤，除了最后一
七大排序算法（插排，希尔，选择排序，堆排，冒泡，快排，归并）--图文详解
qq_52592775的博客
09-04 9149
万字长文加N多图片喂你七大排序的知识点, 让你用脚都能写出排序算法
堆排序（C++版）
菜鸟蜗居地
08-10 1517
/** * name:堆排序 *时间复杂度：O(nloogn) * 稳定性：不稳定 * time:16/2/28 09:28 */ #include using namespace std; /** * 打印数组 */ void printArray(int array[] , int length) { for (int i = 0; i < length; ++i) { cou
常用排序算法——堆排序
菜鸟502的博客
07-26 306
#include <iostream> using namespace std;template<typename T> void heapify(T *arry,int size,int element, bool dec) { int lchild=element*2+1,rchild=lchild+1;//左右子树 if(dec) { while(rchild<
左神堆排序超详解
菜鸟变大鸟的博客
02-21 776
堆排序基础 堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 左图是个大根堆，根结点是所有元素中最大的，右图是个小根堆，根结点是所有元素中最小的。 如果将这个完全二叉树中的数字，从0开始全部依次排入到数组中，则他的跟结点和左右孩子满足以下关系： 堆排序的基本思想是，将待排序的序列构成一...
Opengl ES 2.0 简单的纹理范例 iOS
shaojieli的专栏
12-10 1235
- (void)setupTexture {           // 2 x 2 Image, 3 bytes per pixel(R, G, B)     GLubyte pixels[4 * 3] =     {         255, 0, 0, // Red         0, 255, 0, // Green         0, 0, 255, //
opengl es 2.0 Reder to texture iOS
shaojieli的专栏
12-12 1104
- (void)setupTexture {          GLint width;     GLint height;     width = self.frame.size.width;     height = self.frame.size.height;          glGenTextures(1, &_textureId);
opengles 2.0 VBO提交数据
shaojieli的专栏
12-12 1036
- (void)setupVBOs {          GLuint vertexBuffer;     glGenBuffers(1, &vertexBuffer);     glBindBuffer(GL_ARRAY_BUFFER, vertexBuffer);     glBufferData(GL_ARRAY_BUFFER, sizeof(Vertexs), Vertexs
菜鸟学算法之－－图的存储结构
shaojieli的专栏
09-18 944
欢迎转载，转载时请注明出处和作者联系方式 文章出处：http://blog.csdn.net/shaojieli 作者联系方式：李少杰 一、邻接矩阵 1.）无向图邻接矩阵 优点： （1.）很容易判断两点之间是否有边。 （2.）很容易判断顶点的入度和
Opengl ES简单范例（iOS）
shaojieli的专栏
11-21 798
看到很多范例，都不是自己想要的。我需要的就是绘制图形（点、线、面），要求代码最简单，便于学习了解，不要有多余的东东。 工程目录如下，圈起来的是新增的内容。 整体过程如下： [self setupLayer];          //设置绘制图层 [self setupContext];        //设置GL设备上下文 [self setupRenderBu
菜鸟学算法之－－A*路径搜索算法
shaojieli的专栏
10-19 644
欢迎转载，转载时请注明出处和作者联系方式 文章出处：http://blog.csdn.net/shaojieli 作者联系方式：李少杰
排序算法详解：选择题与解答
本资源包含一系列关于排序算法的问题，涵盖了选择题、填空题和综合题，涉及直接插入排序、快速排序、归并排序、堆排序、冒泡排序、简单选择排序、希尔排序以及基数排序等常见排序算法。 1. 在已按键值递增顺序排列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值