归并排序与求逆序数一、归并排序二、利用归并排序的变形求逆序数
一、归并排序#include<iostream>using namespace std;int a[100], b[100];/* a原数组，b中间数组，前半段的起始， m前半段的终止，也是两段的中点，e后半段的结束*/void merge(int a[], int l, int m, int e, int b[]) { /* - 假设按从小到大排序 - 现有两段已排序的序列 p1和p2分别指向这两个序列的开头 p指向中间数组的开头，中间数组是用来临时保存排序
