#堆排序 通过将无序表转化为堆，可以直接找到表中最大值或者最小值，然后将其提取出来，令剩余的记录再重建一个堆， 取出次大值或者次小值，如此反复执行就可以得到一个有序序列，此过程为堆排序。 思路： 1.创建一个堆 H[0……n-1]； 2.把堆首（最大值）和堆尾互换； 3.把堆的尺寸缩小 1，并调用 ...
分类：
编程语言 时间：
2021-04-20 14:08:43
阅读次数：
0
参考： https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插 ...
分类：
编程语言 时间：
2020-11-01 10:03:45
阅读次数：
14
什么是堆 堆是一个近似 完全二叉树 的结构， 并同时满足 堆积的性质 ：即子结点的键值或索引总是小于（或者大于）它的父节点。 什么是堆排序 堆排序 （英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 实现大顶堆 首先我们需要找到所有的非叶子结点，通过完全二叉树的性质我们知道 若父 ...
分类：
编程语言 时间：
2020-05-23 18:40:01
阅读次数：
65
[toc] 什么是堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的存 ...
分类：
编程语言 时间：
2019-03-10 23:30:51
阅读次数：
372
（一）时间复杂度为O(N²)，空间复杂度为O(1)的排序 冒泡排序 选择排序 插入排序 （二）时间复杂度为O(NlogN)的排序 归并排序，空间复杂度为O(N) 快速排序，空间复杂度为O(logN)~O(N) 堆排序，空间复杂度为O(1) 经典堆排序实现使用了递归的方式（函数栈），空间复杂度为O(l ...
分类：
编程语言 时间：
2018-12-12 15:01:34
阅读次数：
233
#include //向下调整 void HeapAdjust(int A[], int low, int high){ int i, temp = A[low]; for(i = low * 2; i 0; i--) HeapAdjust(A, i, n); //将最大值放至数组末端 for(i ... ...
分类：
编程语言 时间：
2018-12-04 01:02:10
阅读次数：
192
1 void AdjustHeap(int *a,int n,int cur) 2 { 3 int i,tmp; 4 for(i=2*cur+1;ia[i]) 9 break; 10 tmp = a[cur]; 11 a[cur] = a[i]; 12 a[i] = tmp; 13 cur = i;... ...
分类：
编程语言 时间：
2018-11-24 21:01:33
阅读次数：
165
原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 预备知识 堆是一种特殊的树形数据结构，即完全二叉树。堆分为大根堆和小根堆，大根堆为根节点的值大于两个子节点的值；小根堆为根节点的值小于两个子节点的值，同时根节点的两个子树也分别是一个堆。 ... ...
分类：
编程语言 时间：
2018-04-07 17:43:51
阅读次数：
256
// 使用堆排序实现 其时间复杂度为O(nlgn) private static void buildMaxHeap(int[] input, int end) { // 从非叶子节点开始进行 for (int i = (end - 1) / 2; i >= 0; i--) { // 当前节点 cu ...
分类：
编程语言 时间：
2018-01-14 14:30:29
阅读次数：
160
#include #include #include #include #include #include #include using namespace std; //构造最大堆 void MaxHeapFixDown(int a[], int i, int n) { int j = 2 * i... ...
分类：
编程语言 时间：
2017-09-19 16:45:27
阅读次数：
271
