一、概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目 ...
分类：
编程语言 时间：
2017-07-19 01:10:45
阅读次数：
149
下面是和快速排序，堆排序，相媲美的归并排序，时间复杂度都为O(nLog2n)。 对于归并排序中出现的递归算法，调用的函数顺序以及如何返回，大家可以访问这个网址来详细理解 http://blog.csdn.net/cinderella_hou/article/details/51763681 个人看了 ...
分类：
编程语言 时间：
2017-07-16 19:20:34
阅读次数：
238
//最小堆的特性说明:即任何一非叶节点的值不大于其左右孩子节点的值。 //堆排序最适合取TOPN的数据 #include "myheap.h" int myswap(int *src, int *desc) { int tmp = 0; tmp = *src; *src = *desc; *desc ...
分类：
编程语言 时间：
2017-07-16 12:24:42
阅读次数：
219
之前的博客介绍介绍了数组的两种排序算法：插入排序和归并排序(採用递归)，见链接http://blog.csdn.net/u013165521/article/details/46845033。 本篇博客，介绍还有一种排序算法：堆排序。(内容參照算法导论) 一、堆的概念 所谓堆，它是一个数组，也能够被 ...
分类：
编程语言 时间：
2017-07-12 21:20:59
阅读次数：
289
转自：http://www.cnblogs.com/yangecnu/p/Introduce-Priority-Queue-And-Heap-Sort.html 在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手 ...
分类：
编程语言 时间：
2017-07-11 23:03:12
阅读次数：
167
堆排序是将给定的序列看成完全二叉树的顺序存储结构来进行排序。 在学习堆排序之前，先了解一下完全二叉树的一个性质： 给定一颗完全二叉树bt，采用顺序存储结构来进行存储，那么如何表示父结点与左右孩子结点之间的关系呢？ 下面分两种情况： (a).如果从下标为0的位置开始存储，那么对于下标为i的结点，其左孩 ...
分类：
编程语言 时间：
2017-07-11 22:55:14
阅读次数：
191
直接选择排序每一趟排序都会从未排序的序列中选择出最小的元素来，然后跟未排序序列的第一个元素交换。这样经过n-1趟排序后，每趟排序选择出的 最小元素便成了有序的序列。 算法实现如下： 直接选择排序的时间复杂度为O(n2)，空间复杂度为O(1)。直接选择排序同样是一种不稳定的排序算法(不稳定的排序算法有 ...
分类：
编程语言 时间：
2017-07-11 11:13:51
阅读次数：
159
参考文章 cookbook-python3-1.5-实现一个优先级队列 浅谈算法和数据结构: 五 优先级队列与堆排序 heap模块和堆排序 ...
分类：
其他好文 时间：
2017-07-10 16:34:35
阅读次数：
207
heapify( ) heapify()函数用于将一个序列转化为初始化堆 heappush( ) heappush()是实现将元素插入到堆的操作 heappush()操作前一定要先将序列初始化成堆！heappush是对于"堆"的操作！不然是没有意义 heappop( ) heappop()是实现将元 ...
分类：
编程语言 时间：
2017-07-10 15:08:21
阅读次数：
311
对于一个int数组。请编写一个堆排序算法。对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 測试例子： [1,2,3,5,2,3],6 [1,2,2,3,3,5] class HeapSort { public: int* heapSort(int* A, int n) { ...
分类：
编程语言 时间：
2017-07-08 14:17:29
阅读次数：
179
