//堆排序C++实现
#include
#include
using namespace std;
void HeapSort(int* arr, int cnt)
{
function percdown = [&](int* arr, int i, int cnt) //下滤操作
{
int child = 0, tmp = 0;
for (tmp = arr[i]; 2 * ...
分类：
编程语言 时间：
2015-06-13 09:53:00
阅读次数：
205
Sort a linked list in O(n log n) time using constant space complexity.解题思路：归并排序、快速排序、堆排序都是O(n log n)，由于优先级队列是用堆排序实现的，因此，我们使用优先级队列即可，JAVA实现如下： publi...
分类：
编程语言 时间：
2015-06-05 00:24:17
阅读次数：
150
带参宏定义和inline修饰的内联函数都是在编译时，用函数体替换掉宏调用或函数调用。这样用的好处是减少调用函数所花费的时间。例如：算法导论在讲到堆排序时说的，好的堆排序实现一般是把Left(i),Right(i),Parent(i)的实现通过宏定义或内联函数来实现，这就是因为当我们对一组数据使用堆排...
分类：
其他好文 时间：
2015-02-25 12:53:40
阅读次数：
114
Go语言的OOP,接口,接口的组合,基础库的函数及接口如何抽象设计,
这些东西在Go的Heap源码及演示例子处理中,都有很好的展示.
在"container/heap"中,它的接口是如下定义的:
type Interface interface {
sort.Interface
Push(x interface{}) // add x as element Len()
Pop() interface{} // remove and return eleme...
分类：
编程语言 时间：
2015-02-05 16:22:40
阅读次数：
262
100w 个整数里取出最大的 500 个，采用堆排序实现，算法复杂度为 O(n+nlogm)...
分类：
其他好文 时间：
2014-11-22 16:06:37
阅读次数：
154
看书、思考、写代码！
/*********************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：堆排序实现，另外实现接口：取堆最大值并删除、堆插入
* 思路：堆是在顺序数组原址上实现的，利用完全二叉树的性质，更具最大堆和最小堆的定义实...
分类：
编程语言 时间：
2014-11-21 12:42:16
阅读次数：
171
堆排序学习以及模板
#include
#include
int getParent(int i)
{
return (int)(i/2);
}
int getLeftSon(int i)
{
return (i*2);
}
int getRightSon(int i)
{
return (i*2 + 1);
}
void PrintHeap(i...
分类：
编程语言 时间：
2014-11-19 18:37:08
阅读次数：
302
1、代码如下package better.amy.sort;/** * 堆排序实现 * * @author zhujinrong * */public class HeapSort { /** * 构造大堆 大根堆排序的结果是升序 * * @param a ...
分类：
编程语言 时间：
2014-10-29 14:22:33
阅读次数：
206
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。...
分类：
其他好文 时间：
2014-09-30 20:07:20
阅读次数：
211
1. 快排 详见之前博文快速排序算法。 2. 堆排序 详见之前博文非递归方法的堆排序实现。 3. 简单排序（冒泡排序、选择排序和插入排序） 代码如下： #include #include #include #define N 20static void show(int *arr, int len)...
分类：
其他好文 时间：
2014-09-05 14:08:51
阅读次数：
198
