刷到算法导论思考题2-4 d给出一个确定在n个元素的任何排列中逆序对数量的算法（提示：修改归并排序）觉得有意思，而leetcode上又是困难题，所以记录下。因为用归并排序的思路做，不用暴力求解的方法，所以先从归并排序讲起。一.归并排序def merge_sort(nums, l, r):
if l>=r:
return
m = l + (r - l
1 问题描述 给定一个随机数数组，求取这个数组中的逆序对总个数。要求时间效率尽可能高。那么，何为逆序对？引用自百度百科：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 例如，
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007牛客上的题目添加了一个取模要求，不妨碍，只需要在求的数目后取模即可。这道题就是归并排序的应用，复习以下归并排序~public class MergeSortTest {
public
1. 句子逆序题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符 接口说明 /** 反转句子 * *@param sentence 原句子 *@return 反转后的句子 */ public String reverse(String sentence);输入描述: 将
1 句子逆序将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”，所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。接口说明 /**反转句子@param sentence 原句子@return 反转后的句子 */ public String reverse(String sentence);输入描述: 将一个英文语句以单词为单位逆
