2023年3月28日
归并排序求逆序对的数量
摘要： 逆序对的数量的求法主要运用分治的思想 首先我们先将整个区间分成两段 然后我们将逆序对的情况分成三种情况来求 第一种情况是如下图 首先我们 假设，我们左右区间均已经排好序，现在我们正在归并的过程 当我们完成这次归并之后，当前这类逆序对的数量我们已经统计完成 我们继续看剩下的两种情况 这种情况就是在同侧 阅读全文
posted @ 2023-03-28 18:06 cxy8 阅读(23) 评论(0) 推荐(0) 编辑