本文由网络资料整理而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，
分类：
编程语言 时间：
2016-01-28 15:23:48
阅读次数：
257
堆排序是我们熟知的常用的排序算法。 首先先介绍一下什么是堆排序。堆指的并不是我们数据结构上分配内存的堆栈，在这里指的是大顶堆和小顶堆。大顶堆是指根节点数值大于左右孩子节点的完全二叉树，也有可能是满二叉树。总之，就是一颗存贮数值的树。我们可以利用根节点大于孩子节点这一特性对一组数组建立堆，不断取出根节
分类：
编程语言 时间：
2016-01-27 21:21:56
阅读次数：
252
希尔排序(by Donald Shell):假定给了一个需要排序的数组并且 按照5-间隔的方式进行排序 附图如下我们 慢慢的按照 越来越小的间隔开始去排序 (最后只能是间隔为1).堆排序:先回顾一下插入排序void Selection_Sort ( ElementType A[], int N...
分类：
编程语言 时间：
2016-01-25 21:26:14
阅读次数：
227
本学习笔记内容部分来自网易云课堂浙江大学数据结构视频，及海子的博客：http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html以及~大器晚成~的博客http://www.cnblogs.com/luchen927/archiv...
分类：
编程语言 时间：
2016-01-25 16:28:54
阅读次数：
210
1 // max_heap and priority queue 2 // the index must be [1,size],not [0,size-1] 3 #include 4 using namespace std; 5 int arr[20] = {1,4,2,3,9,7,8...
分类：
编程语言 时间：
2016-01-25 06:38:03
阅读次数：
229
堆是一棵顺序存储的完全二叉树。其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。其中每个结点的关键字都不小于其孩子结点的关键字，这样的堆称为大根堆。举例来说，对于n个元素的序列{R0, R1, ... , Rn}当且仅当满足下列关系之一时，称之为堆： (1) Ri = R2i+1 ...
分类：
编程语言 时间：
2016-01-22 18:01:43
阅读次数：
243
排序算法总结：排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目...
分类：
编程语言 时间：
2016-01-22 17:31:28
阅读次数：
260
实现堆排序需要解决两个问题：1、如何将n个待排序的数建成堆2、输出堆顶元素之后。如何调整剩余n-1个元素，使其成为一个新堆使用最大堆来进行堆排序算法实现，所谓堆排序就是每次交换堆顶元素与堆中最后一个元素，然后对前面的堆中的元素从堆顶开始调整。具体代码如下： 1 #include 2 3 usin.....
分类：
编程语言 时间：
2016-01-20 18:44:51
阅读次数：
151
题目：Sort a linked list inO(nlogn) time using constant space complexity.思路：nlogn的排序有快速排序、归并排序、堆排序。双向链表用快排比较适合，堆排序也可以用于链表，单向链表适合用归并排序。/** * Definition fo...
分类：
编程语言 时间：
2016-01-19 17:19:20
阅读次数：
180
堆：大根堆与小根堆 堆排序是建立在堆基础上的排序方法，首先了解一下什么是堆。 常用的堆一般有两种，大根堆和小根堆。堆可以看做是一棵二叉树，其父节点的值总是大于（大根堆）或者小于（小根堆）子节点的值。举一个例子： 图1 不满足堆的条件 图2大根堆...
分类：
编程语言 时间：
2016-01-18 22:18:59
阅读次数：
273
