逆序数综合练习

默认一个数列，从小到大排列为顺序排列，使用O(n^2)的算法计算下面两个逆序数

（1）3421的逆序数为

   2 + 2  + 1 = 5

（2）517924的逆序数为

3 + 2 + 2 + 0 = 7

用算法描述这个算法并写出程序

用分治法描述两个

3 4  | 2 1     num = 0

3 4  | 1 2     num =1

1 2 3 4        num =5 

 

5 1 7 |9 2 4

5 | 1 7 | 9 | 2 4  num = 0

1  5 7    | 2 4 9   num =  3 

1 2 4 5 7 9          num = 7

用算法描述这个算法并写出程序