名称稳定性时间复杂度空间复杂度描述数据对象为链表平均最坏冒泡排序YO(n^2)O(1)无序区，有序区。 选择排序 O(n^2)O(1)有序区，无序区稳定性Y,其它同数组插入排序YO(n^2)O(1)有序区，无序区同数组堆排序 O(n log n)O(1)最大堆，有序区 归并排序YO(n log n)...
分类：
编程语言 时间：
2015-03-02 18:18:21
阅读次数：
134
寻找第二小的元素：如果用堆排序的方法，我们建立一个堆后只需要，比较根节点的左儿子和右儿子的大小就可以得到第二小的节点了。而且BuildHeap的代价只有O(n)。 1 #include 2 3 using namespace std; 4 5 #define Left(i) i*2+1 6...
分类：
编程语言 时间：
2015-03-02 16:46:13
阅读次数：
132
1 #include 2 using namespace std; 3 4 int PARENT(const int &i){ 5 return (i>>2)-1; 6 } 7 8 int LEFT(const int &i){ 9 return (iA[i]){21 ...
分类：
编程语言 时间：
2015-02-28 20:05:33
阅读次数：
180
排序分类： 内部排序：就是将需要处理的所有数据都加载到内部存储器中进行排序 交换式排序法：是运用数值较后，依判断规则对数据位置进行交换，以达到排序的目的冒泡排序法（Bubble Sort）快速排序法（Quick Sort） 选择式排序法：选择排序法（Select Sort） 堆排序法（Heap S....
分类：
编程语言 时间：
2015-02-26 21:26:49
阅读次数：
156
An Python implementation of heap-sortbased on the detailed algorithm description in Introduction to Algorithms Third Editionimport randomdef max_heap....
分类：
编程语言 时间：
2015-02-25 22:19:46
阅读次数：
185
桶排序是一种稳定的排序方法，也是一种外排序。
桶排序的时间复杂度：最坏情况运行时间：当分布不均匀时，全部元素都分到一个桶中，则O(n^2)，当然[算法导论8.4-2]也可以将插入排序换成堆排序、快速排序等，这样最坏情况就是O(nlgn)。最好情况运行时间：O(n)。
也就说，前面介绍的排序算法要么是O(n^2)，要么是O(nlogn)，只有桶排序是可能实现O(n)排序的...
分类：
编程语言 时间：
2015-02-25 18:44:00
阅读次数：
184
带参宏定义和inline修饰的内联函数都是在编译时，用函数体替换掉宏调用或函数调用。这样用的好处是减少调用函数所花费的时间。例如：算法导论在讲到堆排序时说的，好的堆排序实现一般是把Left(i),Right(i),Parent(i)的实现通过宏定义或内联函数来实现，这就是因为当我们对一组数据使用堆排...
分类：
其他好文 时间：
2015-02-25 12:53:40
阅读次数：
114
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树形选择排序的不足之处， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，...
分类：
编程语言 时间：
2015-02-24 12:39:21
阅读次数：
230
今天我们再来讨论一下选择类排序，选择类排序分为：简单排序，树形选择排序和堆排序。但我们主要说的是简单和堆排序两个，因为树形选择排序使用了较多的辅助空间，以及和∞进行多余比较，为弥补树型选择排序的这些缺点， J.W.J.Williams 在 1964 年提出了进一步的改进方法，即堆排序.对于我个人而言。。一开始并不是很理解它的算法思想，纠结了许久。在网上查找资料的时候发现这位大神的文章思路十分清晰，...
分类：
编程语言 时间：
2015-02-24 09:11:11
阅读次数：
249
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
