Heap sort is common in written exams.First of all, what is heap? Heap is a kind of data struct that can be seen as a complete binary tree. The objectt...
分类：
其他好文 时间：
2014-07-26 00:13:06
阅读次数：
343
堆-顾名思义，上面小，下面大，或者上面大，下面小。在堆排序过程中，首先应该建堆。如何将数组中的元素建立成一个规范的堆行结构。二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最...
分类：
其他好文 时间：
2014-07-26 00:07:16
阅读次数：
381
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都...
分类：
其他好文 时间：
2014-07-25 14:08:42
阅读次数：
228
二叉堆：
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆
堆排序：
由二叉堆的定义可知，堆顶元素（即...
分类：
其他好文 时间：
2014-07-23 22:34:19
阅读次数：
193
本博文介绍首先介绍直接选择排序，然后针对直接选择排序的缺点改进的“堆排序”，堆排序非常适合：数组规模非常大（数百万或更多） + 严格要求辅助空间的场景。
分类：
其他好文 时间：
2014-07-22 22:46:55
阅读次数：
1802
上节分析了O(n^2)的算法，这节就分析O(nlgn)的算法-归并，快速和堆排序。一：综述 O(nlgn) 的算法可以分为两大类，两者所用的技术差别较大。归并和快速排序采用的是分治策略，这两者相当于一个对称的过程，一个是自顶向上合并子问题，另一个则自上向下分解子问题。而堆排序利用堆这一数据结构元素间...
分类：
其他好文 时间：
2014-07-22 22:36:14
阅读次数：
282
Sort ListSort a linked list inO(nlogn) time using constant space complexity.算法思想：时间复杂度为O(nlogn)的排序算法，有快排、归并、堆排序，快排需要往前遍历，因此不适合单链表，堆排序可以，但是需要O(n)的空间，因此...
分类：
其他好文 时间：
2014-07-22 00:03:35
阅读次数：
187
原帖地址：http://www.oschina.net/question/1397765_159365 快速排序算法的基本特性： 时间复杂度：O(N * logN) 堆排序为不稳定排序，不适合记录较少的排序。 var arr = [],
count = 100,
i = 0,
parentIndex...
分类：
其他好文 时间：
2014-07-21 10:21:26
阅读次数：
207
先看下堆的概念：堆是一种数据结构，逻辑上是一种完全的二叉树，在存储上是数组对象。
堆分为小顶堆和大顶堆，顾名思义：小顶堆是指顶部的元素是最小的，大顶堆是指顶部的元素师最大的。
这样只要我们能够得到这样的堆，每次将顶部的元素和数列的最后一个元素进行交换，然后再对剩下的元素进行建堆，接着以此类推这样的做法，便可以得到排好的数列了。
根据上面所述，堆排序的关键是：建堆。建堆也分为调堆和建堆过程；...
分类：
其他好文 时间：
2014-07-19 02:47:16
阅读次数：
213
