选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n* ...
分类：
编程语言 时间：
2016-06-22 10:44:50
阅读次数：
218
5.3.3.堆排序 堆：设有数据元素的集合（R1,R2,R3,...Rn)它们是一棵顺序二叉树的结点且有 Ri<=R2i 和Ri<=R2i+1(或>=) 堆的性质：堆的根结点上的元素是堆中的最小元素，且堆的每一条路径上的元素都是有序的。 堆排序的思想是： 1）heapdown调整堆：每次调整都是从父 ...
分类：
编程语言 时间：
2016-06-21 17:06:13
阅读次数：
141
线性时间排序 各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。这类算法为比较算法，还有一类算法是线性时间复杂度的排 ...
分类：
编程语言 时间：
2016-06-21 09:16:48
阅读次数：
183
建堆，可以用自底向上的方法利用过程Max-Heapify把一个大小为n的数组A转换为最大堆，A[n/2]后的元素都是树的叶结点，每个叶结点都可以看成只包含一个元素的堆，时间复杂度为O(n)。。 堆排序，堆排序算法利用Build-Max-Heap将输入数组A建成最大堆，因为数组中的最大元素总在根结点A ...
分类：
编程语言 时间：
2016-06-19 18:17:56
阅读次数：
357
以后，我要把自己平时写的常用的放在这里。如有改进，请大家指出。 运行环境VS2015. ...
分类：
编程语言 时间：
2016-06-19 16:53:34
阅读次数：
152
各种排序算法总结已经介绍了几种能在O(n*log(n))时间内培训n个数的算法。归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。这些算法都有一个有趣的性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。这类算法为比较算法，还有一类算法是线性时间复杂度的排序算法，有计数 ...
分类：
编程语言 时间：
2016-06-19 15:33:42
阅读次数：
181
学习了堆排序，使用python实现了一个优先队列结构，记录一下实现过程： 用一个python的list来表示堆结构，将list作为参数传入构造函数中，然后在构造函数中建堆： 堆一般都是一个完全二叉树，那么根据完全二叉树的性质，一个节点i的左子节点为i+1，右子节点为i*2+1，以最小堆为例，根节点一 ...
分类：
编程语言 时间：
2016-06-18 18:33:55
阅读次数：
156
闲着的时候看到一篇“九大排序算法在总结”，瞬间觉得之前数据结构其实都有学过，但当初大多数都只是老师随口带过，并没有仔细研究一下。遂觉：这是欠下的账，现在该还了。 排序按照空间分类： In-place sort不占用额外内存或占用常数的内存 插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-p ...
分类：
编程语言 时间：
2016-06-15 10:45:45
阅读次数：
300
1、归并排序 使用分治法，先将元素拆分成最小的形式，然后两两合并。每次合并是将两个已经排好序的子数组进行合并。 但在进行数组合并时，需要将其拷贝到新申请的数组中，拷贝过程花费时间和额外的内存开销。 2、快速排序 随机快速排序不需要额外申请内存空间，随机选取pivot对数组进行划分，使左边元素小于pi ...
分类：
编程语言 时间：
2016-06-12 18:22:32
阅读次数：
452
http://www.cnblogs.com/maybe2030/p/4715042.html 阅读目录 1. 直接插入排序（Straight Insertion Sort） 2. 希尔排序（Shells Sort） 3. 直接选择排序（Straight Selection Sort） 4. 堆排序 ...
分类：
编程语言 时间：
2016-06-12 12:18:33
阅读次数：
178
