剑指offer35 数组中的逆序对 问题分析 暴力是第一个想法,但是一定是行不通的,那么必须想办法去解决一个复杂度问题,既然是逆序对,那么就会想到归并排序的想法。 归并排序 将数组等分成两份,并且不断等分,直到只有一个元素的时候,那么不再进行等分,也就是达到 left(数组的左边起点) == mid(等分的点),直接return,不再分解 等分的每一份是要进行排序的,比如现在等分的数据是[6,9],[10,8],我们按照升序排列,那么结果是[6,9],[9,10] 才是我们想要的结果 合并阶段,如何合并呢,我们需要辅助数组temp来记录正确的顺序,还是上面的例子,我们需要三个索引来完成这个工...