i-Blue的专栏

堆排序： 与归并排序一样，但不同于插入排序的是，堆排序的时间复杂度为O（n*lgn）; 而与插入排序一样，不同于归并排序的是，堆排序具有空间原址性。 因此，堆排序集合了归并排序与插入排序的优点。 算法导论上的代码： HeapSort.h #define PARENT(i) (i-1)/2 #define LEFTCHILD(i) i*2+1 #define

http://www.cnblogs.com/songlee/p/5738142.html 线性时间的排序算法    前面已经介绍了几种排序算法，像插入排序（直接插入排序，折半插入排序，希尔排序）、交换排序（冒泡排序，快速排序）、选择排序（简单选择排序，堆排序）、2-路归并排序（见我的另一篇文章：各种内部排序算法的实现）等，这些排序算法都有一个共同的特点，就是基于比较。本文将介