107. 超快速排序 求逆序数 求冒泡排序的交换次数 归并排序解法
题目
题解思路
可以看出题目就是求冒泡排序的交换次数 也叫逆序数。
归并排序合并是判断放不放的过程就是一个判断逆序数的过程。
待判断的点就在mid+1 (R序列中之前的以及被交换过了)和 i
所以逆序数加mid + 1 - i 即可。
归并排序讲解
AC代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
原创
2021-09-26 19:11:58 ·
385 阅读 ·
0 评论