经验 工作了，面试我工作这家公司时被技术面打击得不行，因为自己的数据结构等基础学得实在太差，虽然原来是想做设计师的说。。。不过看在PHP写得还凑合的份上能来实习了，但还是决心恶补一下基础。 其实自己之前也确实感觉到了基础的重要性，一些比较深的东西都比较底层，不学好根本没法进行。像我之前用PHP做 ...

前一段时间师姐在看大话数据结构这本书，当看到堆排序时她问我，当时我觉得堆排序很简单，无非就是堆顶和堆尾对换，并输出最后一个，剩下的进行堆调整再一次次循环下去。但是她又问道怎么实现堆调整，当时有点路子，但是当我真正想实现的时候，却出现了很多问题，正好最近正在写一些排序算法，所以今天就详细 ...

堆满足的条件：1，是一颗完全二叉树。2，大根堆：父节点大于各个孩子节点。每个节点都满足这个道理。小根堆同理。 parent = （i-1）/2 #i为当前节点 left = 2*i+1 r ...

堆的定义如下： 　　n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。 　　" ki<=k2i,ki<=k2i+1;或ki&g ...

将待排序的序列构造成一个大顶堆(从大到小排要构造成小顶堆)。此时，整个序列的最大值就是堆顶的根节点，将他和末尾元素交换，然后将剩余的length-1个节点序列重新构造成新的堆。重复执行，便能得到一个有序序列。 ...

我们利用最大堆可以实现数组从小到大的原址排序，利用最小堆的可以实现对数组从大到小的原址排序。 1 二叉堆的简单介绍： 最大堆与最小堆可以当作通过数组来实现的一个完全二叉树，除了最底层之外其它层都是满的，并且最底层也是从左到右填充的。在最大堆中，父结点的值大于或等于子结点的值；在最小 ...

堆排序 第7节 堆排序练习题 对于一个int数组，请编写一个堆排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： ...

前一阵子一直在写排序的系列文章，最近因为一些事情耽搁了几天，也穿插了几篇其他类别的随笔。今天还是回到排序上面来，善始善终，呵呵。今天要介绍的也是一种效率很高的排序——堆排序思想堆排序，顾名思义，就是基于堆。因此先来介绍一下堆的概念。堆分为最大堆和最小堆，其实就是完全二叉树。最大堆要求节点的元素都要 ...