这几天有点抵触情绪，看过了快速排序，但是一点都不想写有点复杂的代码0 0拖到了今天终于写了前几天就应该自己写一下的堆排序，完全用C语言写的，下面把代码贴一下。很多地方写得并不好，不过已经经过了测试，可以正确运行。 建堆是最为关键的环节，可以说堆建好了才能开始进行排序。这里为了保持高效，建堆采用的是F ...
分类：
编程语言 时间：
2017-08-16 21:40:44
阅读次数：
106
第六章 堆排序 最小堆和最大堆：近似的完全二叉树 A[parent(i)]<=A[i]或者A[parent(i)]>=A[i] 建堆复杂度O(n) 排序O(nlgn) 实际应用中，快速排序一般优于堆排序。可用于优先队列等。 在一个包含n个元素的堆中，所有优先队列的操作均可在O(lgn)时间内完成。 ...
分类：
编程语言 时间：
2017-08-16 17:28:34
阅读次数：
145
堆排序可归纳为两个操作： 1）建堆：根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 2）调整堆：每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。 当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。调整堆 ...
分类：
编程语言 时间：
2017-07-21 21:52:57
阅读次数：
199
堆是完全二叉树，完全二叉树最大的特点就是 把数据储存在数组里 通过父子结点的关系来做 不用实际建树 parent=leftchild/2； leftchild=2*parent 右就加1这儿指的是序号关系，储存的时候注意是利用树的逻辑图 从上到下 从左到右编号12345....。 建堆：实际是把数据 ...
分类：
其他好文 时间：
2017-07-20 00:44:31
阅读次数：
218
解决办法： Configure -> Settings -> Gradle Gradle VM Options 项 设置为： ...
分类：
移动开发 时间：
2017-07-17 22:05:20
阅读次数：
192
STL中make_heap 的接口为： 默认的使用operator< 进行比较。而我们可以自定义comp进行比较，来进行建堆。 其中，两个make_heap所使用的参数，[first,last) 这个区间是半开半闭的。 当我们需要对堆进行存取操作时，我们有函数，pos_heap,push_heap ...
分类：
编程语言 时间：
2017-06-24 20:58:00
阅读次数：
210
1、计数排序算法(需要两个辅助数组存放排序结果的B[1...n]，提供临时存储区的C[0...k])，输入数组A[1...n] 辅助数组C的长度,输入数组的最大数就是辅助数组的长度 计数排序是一种线性排序算法，不用进行比较。基本思想是对于每个元素x，找出比x小的数的个数，从而确定x在排好序的数组中的 ...
分类：
其他好文 时间：
2017-06-20 15:29:16
阅读次数：
216
用数组实现一个小根堆。并完毕排序的操作。（详细请看凝视） 堆的基本操作实际上就几种： 1.向下调整操作AdjustDown() 2.向上调整操作AdjustUp() (向堆中插入元素时用到) 3.建堆操作BuildHeap()，当中要不断调用AdjustDown()来维护堆的性质 4.弹出堆顶元素G ...
分类：
编程语言 时间：
2017-06-13 11:30:19
阅读次数：
202
———————————————————————————————————————————— 堆分配存储表示法 ———————————————————————————————————————————— 存储结构： 构建堆来存储字符串，本质上是顺序表 ——————————————————————————— ...
分类：
编程语言 时间：
2017-05-21 19:41:52
阅读次数：
283
说白了，也就是大堆，或者小堆，通过删掉堆顶点，然后存入数组，来实现排序： 第一阶段：构建堆最多用2N次比较 第二阶段：第i次deleteMax最多用到2【logi】次比较， 总数最多2NlogN-O(N)次比较 代码： 1 #include <iostream> 2 #include <vector ...
分类：
编程语言 时间：
2017-05-20 00:08:16
阅读次数：
229
