065day（求排列的逆序数）

172210704111-陈国佳总结《2017年12年14日》【连续065天】

标题：求排列的逆序数；

内容：
求排列的逆序数：一个数列，i1,i2,i3,.....in.若存在j,k，使得j<k,而ij>ik,则（ij,ik）是这个排列的一个逆序；

先给定一个排列，求它的逆序数：

一般方法：枚举；

分治：

1）把数组分成两半，分别求出左半边的逆序数和右半边的逆序数；

2）再算有多少逆序是由左半边取一个数和右半边取一个数构成；

2）的关键是把左半边和右半边排好序，例如：都从大到小排，

这样只需两个指针指向左右的开头，逐个比较。

将归并的函数进行修改一下；

明日计划：继续学习分治；