摘要： 算法导论题目： 设 A[0...N] 数组， 若 i < j 且 A[i] > A[j] 则称 (i, j) 为一个逆序对， 给出一个算法， 在最坏 O(nlgn) 的运行时间， 得到任意数组的逆序对个数。#include <stdio.h>#include <stdlib.h>#include <string.h>int merge(int* intp, int a, int b, int c){ int n = c - a; int* p = (int *) malloc(sizeof(int) * n); if (p == NULL) { 阅读全文