摘要：
最大堆的性质:A[i]>=A[2*i] && A[i] >=A[2*i+1] i=1,2,…n/2 满足这种关系的二叉树就叫做最大堆。利用最大堆实现排序的原理最大的特点是根节点的值是所有节点中值最大的节点。利用这个特点就可以通过不断将根节点交换到尾部的有序数组内就可... 阅读全文
摘要：
归并排序运用了分治法的思想。 两个有序子数组可以以O(n)的时间复杂度进行合并。 当有序子数组长度s=1时，数组中有n/1个有序子数组,合并后有序子数组长度加倍变为2。 当有序子数组长度s=2时，数组中有n/2个有序子数组,合并后有序子数组长度加倍变为4。 … 当有序... 阅读全文