堆排序堆排序(heapsort)也是一种相对高效的排序方法，堆排序的时间复杂度为O(n lgn)，同时堆排序使用了一种名为堆的数据结构进行管理。二叉堆
二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。
如上图显示，(a)是一个二叉堆(最大堆), (b)是这个二叉堆...
分类：
编程语言 时间：
2016-07-23 23:07:31
阅读次数：
473
用的是第三版的安装包：src.3e.tar.gz 地址：http://www.apuebook.com/ 1.解压：$ tar -zxvf *.tar.gz 2. $ cd apue.3e/ 3.编译：$ make 这个过程中报错： undefined reference to `heapsort'... ...
分类：
其他好文 时间：
2016-05-28 01:19:11
阅读次数：
331
[java] view plaincopy /** * * Heap sort * @author ljs * 2011-06-03 * * */ public class HeapSort { public static void solve(int[] data){ heapify(data); ...
分类：
其他好文 时间：
2016-05-26 10:17:07
阅读次数：
205
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。...
分类：
编程语言 时间：
2016-05-23 19:15:07
阅读次数：
225
比较排序是比较常见的排序算法，它分为以下几个类：交换排序：冒泡排序（BubbleSort）和快速排序（QuickSort）。插入排序：直接插入排序和希尔排序（ShellSort）。选择排序：选择排序（SelectSort）和堆排序（HeapSort）。（一）交换排序：voidBubbleSort(int*arry,intsize)
{
..
分类：
编程语言 时间：
2016-05-15 12:41:27
阅读次数：
243
正题： 1、快速排序 原理：在初始序列中选择一个参考值，将序列其他数和该值进行对比，小的放一边大的放一边，然后把划分的两数组看成新序列，重新选择参考值，并比较划分。知道每个数组的元素个数为1停止。 代码：第一眼看上去，貌似递归的方式来弄比较好。 2、堆排序 原理：堆排序(Heapsort)是指利用堆 ...
分类：
编程语言 时间：
2016-03-31 21:41:51
阅读次数：
310
对于一个int数组，请编写一个堆排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]
class HeapSort {
public:
int* heapSort(int* A, int n) {
BuildMaxHeap(A, n)...
分类：
编程语言 时间：
2016-03-20 21:36:34
阅读次数：
330
C++ Primer 学习中。。。
简单记录下我的学习过程 (代码为主)
/*****************************************
STL-算法--Heap算法
堆排序算法 (heapsort)
make_heap() //把容器内的数据做堆排序
push_heap() //向堆内放入元素
...
分类：
编程语言 时间：
2016-01-30 02:58:58
阅读次数：
186
1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
