堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点，每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆，小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ，说不清，上代码。 代码： ...
分类：
编程语言 时间：
2019-01-20 00:52:53
阅读次数：
237
题目：求海量数据（正整数）按逆序排列的前k个数（topK），因为数据量太大，不能全部存储在内存中，只能一个一个地从磁盘或者网络上读取数据，请设计一个高效的算法来解决这个问题。 第一行用户输入K，代表要求得topK 随后的N（不限制）行，每一行是一个整数代表用户输入的数据 直到用户输入-1代表输入终止 ...
分类：
编程语言 时间：
2019-01-18 23:11:34
阅读次数：
264
堆排序代码： 堆排序结果： 计数排序代码： 计数排序结果： ...
分类：
编程语言 时间：
2019-01-17 14:02:37
阅读次数：
181
冒泡排序(交换排序)：大的数右移交换，优化成鸡尾酒排序；演变成快速排序插入排序:从第二个元素往左比较，插入到小于他的数后面希尔排序选择排序：选择最小的放在最左侧，以此类推归并排序：基于分治算法快速排序(交换排序)：基于分治算法堆排序和优先级队列，基于二叉堆计数排序：小范围内的整数超级快速桶排序基数排序-桶排序的扩展两种交换排序算法1.冒泡排序->优化成鸡尾酒排序2.快速排序两种基于分治算法的
分类：
编程语言 时间：
2019-01-16 16:36:27
阅读次数：
155
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
介绍排序算法，部分排序，获取前几的元素，分成两部分 ，堆排序 ...
分类：
编程语言 时间：
2019-01-01 00:57:08
阅读次数：
210
堆排序是利用堆这种数据结构而设计的一种排序算法，属于选择排序，它的最坏、最好、平均复杂度均为O(Nlog2^N)，属于不稳定排序；堆是具有以下性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆；用简单的公式描述一下堆的定义 ...
分类：
编程语言 时间：
2018-12-31 22:39:18
阅读次数：
329
