在很多数据结构和算法的书上，“堆排序”的实现都是建立在数组上，数组能够通过下标访问其元素，其这一特性在堆排序的实现上，使得其编码实现比链式结构简单，下面我利用链表实现堆排序。 在“堆”这种数据结构中，分为“大根堆”和“小根堆”，“大根堆”中其每一个双亲节点大于等于其子女节点，“小根堆”的定义与其相 ...
分类：
编程语言 时间：
2017-07-31 12:36:23
阅读次数：
184
前言：算法是我们程序员必须修炼的一门内功，作为基本的排序算法，比如快速排序、冒泡排序、堆排序等等都是程序员应该掌握的内容，本节小Y的博客就来聚焦堆排序，来看一下堆排序的源码，一步步分析其过程。 目录： 一：堆排序介绍 二：堆排序源码分析 三：堆排序实例过程 四：总结 一：堆排序介绍 1.1 堆排序 ...
分类：
编程语言 时间：
2017-07-31 01:00:28
阅读次数：
198
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 高速排序 堆排序 二路归并排序 排序算法稳定性：经过排序后，具有同样关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。 直接插入排序： void InsertSort(int a[],int n ...
分类：
编程语言 时间：
2017-07-30 12:56:15
阅读次数：
284
1、堆排序算法描写叙述： （1）定义 n个keyword序列Kl，K2，…，Kn称为（Heap）。当且仅当该序列满足例如以下性质（简称为堆性质）： 1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2）。当然。这是小根堆。大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i ...
分类：
编程语言 时间：
2017-07-29 18:56:52
阅读次数：
206
在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 ...
分类：
编程语言 时间：
2017-07-29 15:16:37
阅读次数：
205
算法动画演示 http://www.cs.usfca.edu/~galles/visualization/HeapSort.html ...
分类：
编程语言 时间：
2017-07-27 20:30:07
阅读次数：
126
堆排序，顾名思义就是利用堆这个数据结构对数据项进行排序。前面提到过。堆数据结构中。节点大于或等于自己的子节点。那么我们能够将待排序的数据项依次加入到堆中，然后再依次取出根节点就可以。从堆中取出的数据项是从大到小排列的。由于根节点永远是最大的。而堆中永远是取根节点。假设对堆这样的数据结构不太了解的话， ...
分类：
编程语言 时间：
2017-07-27 15:56:03
阅读次数：
182
堆、二叉堆、堆排序 堆的概念： n个元素序列 { k1, k2, k3, k4, k5, k6 …. kn } 当且仅当满足以下关系时才会被称为堆： ki <= k2i,ki <= k2i+1 或者 ki >= k2i,ki >= k2i+1 (i = 1,2,3,4 .. n/2) 如果数组的下表 ...
分类：
编程语言 时间：
2017-07-27 01:00:10
阅读次数：
185
2017-07-24 22:04:08 writer：pprp 参考书目：张新华的《算法竞赛宝典》 思路跟小根堆一个样，主要的思路是先构造一个大根堆，然后在每次将最大的一个排除出来，再进行堆排序 代码如下： 我大部分都是按照书上写的来敲的，所以如果单纯让我写还是有一点困难，之后我得再写一遍。 ...
分类：
其他好文 时间：
2017-07-24 23:42:52
阅读次数：
523
