归并排序的实现及利用其求逆序对数 归并排序，顾名思义：递归+合并 合并：是将两个数列合并，如1 6 4 和 2 5 3合并，为了方便，我们将其命名为数列1和数列2 合并数列1和数列2， 从两者的最左边的位置开始比较, 1 6 > 2 ，将2放入数列3中备用， 数列2的指针后移。 6 > 5 ，将5放入数列3中备用，数列2的指针后移。 6 >3 ，将3放入数列3中备用，数列2的指针后移。 算法设计 - 递归求解 2024-06-15 43 点赞 0 评论 65 浏览
