堆和堆排序 如何理解堆 堆是一种特殊的树，只要满足以下两点，这个树就是一个堆。 ①完全二叉树，完全二叉树要求除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列。 ②树中每一个结点的值都必须大于等于（或小于等于）其子树中每个节点的值。大于等于的情况称为大顶堆，小于等于的情况称为小顶堆。 ...
分类：
编程语言 时间：
2018-12-02 18:32:49
阅读次数：
200
一、常见的十种排序算法： 冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序 1.【知识框架】 补充：内部排序：整个排序过程完全在内存中进行。 外部排序：由于待排序记录数据量太大，内存无法容纳全部数据，需要借助外部存储。 外部排序：由于待排序记录数据量太大 ...
分类：
编程语言 时间：
2018-11-29 01:28:45
阅读次数：
222
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
第一个元素一定是最小的,如果每次只想拿到列表的最小值，不想整个列表排序，可以通过不断返回最小值的方法实现 ...
分类：
编程语言 时间：
2018-11-23 16:46:44
阅读次数：
157
1、(二叉)堆可以使用一个数组实现，在逻辑上，我们可以将这个数组实现成一个完全二叉树。因为完全二叉树的父节点和孩子节点之间存在关系。例子如下： 图a中就是一棵完全二叉树，并且这个完全二叉树是一个二叉最大堆(max堆)结构。因为该完全二叉树所有节点都满足堆序性。图b是该最大堆在内存上的存储形式，即以数 ...
分类：
编程语言 时间：
2018-11-23 16:09:17
阅读次数：
175
个人认为其实堆排序和冒泡排序非常类似。。 简单的说就是找到数组中最大的元素并放到数组第一位，然后和最后一位交换，这样最大的元素就放到了数组最后（升序排列）， 然后在从剩余的元素中再找到最大的，放到数组倒数第二位，依次操作，直到最后完全排列。 只是 他修改了 如何找到最大元素的 方法（) ，那就是引入 ...
分类：
编程语言 时间：
2018-11-22 11:50:36
阅读次数：
162
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
概念：利用树结构进行排序。 分类：1、大顶堆： 每个小树的根节点都大于子节点 升序排序使用大顶堆 2、小顶堆：每个小树的子节点都大于根节点 降序排序使用小顶堆 ...
分类：
编程语言 时间：
2018-11-19 23:58:57
阅读次数：
298
堆是什么？ 堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。 根据定义，堆是一个拥有堆特性的树形数据结构。如果父节点大于 ...
分类：
编程语言 时间：
2018-11-17 19:11:16
阅读次数：
213
堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子 ...
分类：
编程语言 时间：
2018-11-17 19:05:39
阅读次数：
140
