剑指Offer-题51（Java版）：数组中的逆序对

参考自：《剑指Offer——名企面试官精讲典型编程题》web 题目：数组中的逆序对 在数组中的两个数字若是前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。面试 主要思路：   相似于归并排序。先把数组等分红子数组，统计出子数组的逆序对数目，在统计子数组的过程当中，同时对子数组进行从小到大排序。而后，递归统计先后相邻子数组之间的逆序对数目。   统

>>阅读原文<<