【堆排序】 〖模板代码〗 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 const int N=1e5+10; 7 int n, ...
分类：
编程语言 时间：
2018-04-19 23:58:12
阅读次数：
368
1 #include 2 #include 3 4 using namespace std; 5 6 int x,size,n; 7 int heap[1000005]; 8 9 void push(int x) 10 { 11 int now,next; 12 heap[++size]=x; 13... ...
分类：
编程语言 时间：
2017-04-08 09:38:05
阅读次数：
153
注意：使用小根堆排序后是递减数组，要得到递增数组，可以使用大根堆。 在堆排序好后再添加元素，需要重新建堆并且排序。 由于每次重新恢复堆的时间复杂度为O(logN)，共N - 1次重新恢复堆操作，再加上前面建立堆时N / 2次向下调整，每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N ...
分类：
编程语言 时间：
2016-04-23 11:45:07
阅读次数：
173
之前写过一篇博客是教你几种基本的常见排序算法 ，就说到会有后续的文章出来，继续写写排序问题，参加一些公司的电话面试，还总是会问到写关于排序的问题，大多是关于堆排序，快排序或者海量数据排序，或者从很到的数字序列中找到些中间位置的数字，或者是前K个最小的数字等相关问题，今天正好有空写了写堆排序的代码，自己存储一下，也拿出来共享给大家！
堆排序的算法思路，网上一搜索一堆，本科的课本里面也有较为详细的讲解...
分类：
编程语言 时间：
2015-03-21 23:00:13
阅读次数：
307
堆排序学习以及模板
#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
