排序算法-堆排序（C语言版）

堆排序是一种基于完全二叉树结构的一种排序算法，其整体思想很简单，就是构建完全二叉树，但是这里需要引入堆的概念。如下

大顶堆：每个结点的值都大于或等于其左右孩子结点的值

小顶堆：每个结点的值都小于或等于其左右孩子结点的值

大概就是下图的样子

细心的同学可能已经发现了，堆只保证根节点与子节点的关系，并不保证子节点与子节点的关系。是不是很疑惑这种数据构型怎么能用于排序，其实很简单，我们只需要利用节点特性然后不停的重构就可以达到排序的目的。只需要不停的将根节点就是最上面的那个节点的数据不停的取出，然后重构堆，就可以实现排序的目的。我们可以用公式来描述一下。

以 i 为根节点的序号那么2*i+1就是左子节点，2*i+2就是右子节点。

大顶堆：a[i] >= a[2i+1] && a[i] >= a[2i+2]

小顶

排序算法-堆排序（C语言版）相关推荐

小白学六大排序算法（C语言版）
今天在csdn刷blink的时候,刷到一个冒泡排序的吐槽,看了看评论区,发现不少人分不清选择排序和冒泡排序,笔者想了一下,发现这两个排序确实相似度蛮高的,所以总结了c语言里涉及到六个排序算法,笔者才疏 ...
c语言动画原理,动画详解十大经典排序算法（C语言版）
排序算法是程序员必备的基础知识,弄明白它们的原理和实现很有必要.本文中将通过非常细节的动画展示出算法的原理,配合代码更容易理解. 概述由于待排序的元素数量不同,使得排序过程中涉及的存储器不同,可将排 ...
十种经典排序算法精粹(c语言版本)
下面给出这段时间我苦心研究验证过的十种经典排序算法的C语言版本,即下面的排序算法: 插入排序,shell排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,桶排序,基数排序和计数排序.整理出来以作备 ...
数据结构-排序算法（c语言实现篇）
数据结构-排序算法(c语言实现篇) 排序算法是非常常用的算法,从介绍排序的基本概念,到介绍各种排序算法的思想.实现方式以及效率分析.最后比较各种算法的优劣性和稳定性. 1 排序的概念及应用 1.1 排 ...
常见排序算法（C语言实现）
常见排序算法(C语言实现) 文章目录常见排序算法(C语言实现) 一.插入排序二.希尔排序三.选择排序四.堆排序五.冒泡排序六.快速排序七.归并排序一.插入排序 void insertS ...
经典排序算法 - 堆排序Heap sort
经典排序算法 - 堆排序Heap sort 堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆 ...
二叉树计算叶子节点c语言报告,二叉树计算叶子节点的算法(数据结构)C语言版...
<二叉树计算叶子节点的算法(数据结构)C语言版>由会员分享,可在线阅读,更多相关<二叉树计算叶子节点的算法(数据结构)C语言版(1页珍藏版)>请在人人文库网上搜索. 1.* H ...
【八大排序详解~C语言版】直接插入排序-希尔排序- 直接选择排序-堆排序-冒泡排序-快速排序-归并排序-计数排序
八大排序 1.直接插入排序 2.希尔排序 3.直接选择排序直接选择排序改进 4.堆排序 1.建堆 2.利用堆删除思想来进行排序 5.冒泡排序 6.快速排序递归实现非递归实现 7.归并排序递归实 ...
python选择排序算法图解_简单选择排序算法（C语言详解版）
该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上. 例如对无序表{56,12,80,91 ...

排序算法-堆排序（C语言版）

排序算法-堆排序（C语言版）相关推荐

最新文章

热门文章