摘要： 算法： 要将一个数组排序，可以先（递归地）将它分成两半分别排序，然后将结果归并起来。 归并排序最吸引人的性质是它能够保证将任意长度为N的数组排序所需时间和NlogN成正比；它的主要缺点则是它所需的额外空间和N成正比。 复杂度： 对于长度为N的任意数组，自顶向下的归并排序需要1/2NlgN至NlgN次 阅读全文

摘要： 算法： 希尔排序的思想是使数组中任意间隔为h的元素都是有序的。这样的数组被称为h有序数组。换句话说，一个h有序数组就是h个互相独立的有序数组编织在一起组成的一个数组。在进行排序时，如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这种方式，对于任意以1结尾的h序列，我们都能够 阅读全文