在堆排序之前我们要先知道一个非常基础的一个东西就是arr.heap-size。我刚开始看的时候，对这个不怎么重视，觉得，它不就是等于arr.length吗？并且在学习之初的建堆上，也没有多大的用处，但是在后面的排序中，优化性能方面它发挥了很大的作用。它的定义说白了就是在一个数组arr中有效的元素个数...
分类：
其他好文 时间：
2014-07-08 22:04:15
阅读次数：
208
堆是一种完全二叉树结构，并且其满足一种性质：父节点存储值大于（或小于）其孩子节点存储值，分别称为大顶堆、小顶堆。堆一般采用数组进行存储（从下标为0开始）。则父节点位置为i，那么其左孩子为2*i + 1，右孩子为2*i + 2。一. 算法描述 堆排序主要分为两个过程：建堆：先使长度为N数组形成一...
分类：
其他好文 时间：
2014-06-18 00:08:54
阅读次数：
207
一个堆可以被看作一棵二叉树和一个数组。堆排序主要分为以下几步：建堆，取出堆顶元素，调整堆，递归处理。本文中给出了在数组上建堆和调整以及堆排序的相关代码实现和实现过程的图示，以供参考。
分类：
编程语言 时间：
2014-05-28 19:58:31
阅读次数：
336
从C到C++ （2）一、 C++中增加了作用域标示符 ::1、
用于对局部变量同名的全局变量进行访问。2、 用于表示类成员。二、 new、delete运算符1、
new运算符用于创建堆空间，成功返回首地址失败抛出异常（C++有异常处理机制，C语言中无此机制所以结果要与NULL比较），语法： 指针变量...
分类：
编程语言 时间：
2014-05-23 23:07:07
阅读次数：
347
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
堆的删除
按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类：
其他好文 时间：
2014-05-09 02:16:57
阅读次数：
255
