摘要：
请在较短的时间内写出归并排序的程序。在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组， 求出该数组中的逆序对的总数。1、思路： 二叉树后序遍历的思想，即先递归排序左右子树，然后才是根节点。时间复杂度O(nlogn)，空间复杂度O(n)。MergeSort 1 #include <stdio.h> 2 #include <assert.h> 3 4 void PrintArray(int* data, int length) 5 { 6 for (int i = 0; i < length; i++) 7 printf(&q 阅读全文
2013年3月30日
