前面讲的是比较排序算法，主要有冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。 非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。 一，计数排序（Counting Sort） (1)算法简介 计数排序(Counting sort)是一种稳定的排序 ...
分类：
编程语言 时间：
2018-06-08 00:51:06
阅读次数：
245
冒泡排序 选择排序 快速排序 归并排序 插入排序 堆排序 ...
分类：
编程语言 时间：
2018-06-06 23:59:24
阅读次数：
369
前面我们讲了堆排序，因为它用到了完全二叉树所以效率 比较高。不过堆结构的设计本身是比较复杂的，老实说，能想出这样的结构就挺不容易 ， 有没有更直接简单的办法利用完全二叉树来排序呢?当然有。 为了更清晰地说清楚这里的思想，大家来看图 9-8-1 所示，我们将本是无序的数组序列 {16,7,13,10, ...
分类：
编程语言 时间：
2018-06-06 23:56:33
阅读次数：
293
1，什么是堆 堆是具有下列性质的完全二叉树: 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 (例如图 9-2 左图所示) ; 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆(例如图 9-2 右图所示)。 2，为什么出现堆排序 前面介绍的（简单）选择排序，需要每次从未排序序列中选 ...
分类：
编程语言 时间：
2018-06-06 21:48:25
阅读次数：
241
堆排序的核心是首先创建一个堆 分大根堆和小根堆 堆可以想象成一个完全二叉树 大根堆 每一个根节点的值都要大于它的任意的孩子 小根堆 每一个根节点的值都要小于它的任意的孩子 由于要经常交换节点，那么还要考虑交换后交换下来的节点和他孩子们大小的关系 我们可以把这个调整的过程封装成一个函数 代码如下 Ad ...
分类：
编程语言 时间：
2018-06-01 11:37:33
阅读次数：
188
/* 本题是一个比较简单的堆排序的题目， 思想和之前的合并果子非常像（简直一模一样） 我每次找到数列中最小的俩个进行合并， 再将合并后的数存入数列中 （可以用堆实现，大佬可以无视直接用优先队列，原理是一样的， 我们建立一个二叉树，让每个子节点都大于它的父亲节点 二叉树的根节点就成了最小值） 再找新的 ...
分类：
其他好文 时间：
2018-05-30 01:17:51
阅读次数：
215
经典的排序算法有八种，分别为： Ø 冒泡排序 Ø 选择排序 Ø 插入排序 Ø 归并排序 Ø 希尔排序 Ø 快速排序 Ø 堆排序 Ø 基数排序 其中冒泡排序、选择排序、插入排序称为三大基本排序。 虽然这三大基本排序算法时间复杂度都是O(n2)，但是其实细细讨论之下，还是有各自的特点的。 基本思路： 假 ...
分类：
编程语言 时间：
2018-05-29 17:43:20
阅读次数：
133
分类 一、按照是否数据涉及内外存交换 1-内部排序：适用于记录个数不是很多的小文件 2-外部排序：适用于记录个数太多，不能一次将全部记录放入内存的大文件 二、按照策略划分内部排序方法 1-插入排序：直接插入排序与希尔排序 2-选择排序：直接选择排序与堆排序 3-交换排序：冒泡排序与快速排序 4-归并 ...
分类：
编程语言 时间：
2018-05-27 17:18:07
阅读次数：
252
（二叉）堆是一个数组，他可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素，除了最底层之外，该树是完全填满的，而且是从左向右填充。表示堆的数组A包括两个属性,A.length给出数组元素的个数，A.heap size表示有多少个堆元素存储在该数组中。也就是说，虽然A[1..A.le ...
分类：
编程语言 时间：
2018-05-26 23:48:59
阅读次数：
415
/** * 首先将无序序列构建成大顶堆或小顶对（父节点大于等于左右字节点的值） * arr[i]>=arr[2i+1] && arr[i]>=arr[2i+2] * 交换堆顶和末尾元素的值，重新调整堆结构 * 交换数据，重复上面的步骤 * * 第一个非叶子节点时(arr.length/2)-1 * ...
分类：
编程语言 时间：
2018-05-26 16:44:04
阅读次数：
169
