2023年3月27日
逆序对和置换环
摘要： 1.1 逆序对交换性质 我们先假设没有哪两个数是一样的，这样比较方便。 冒泡排序的时候我们会交换一些相邻的数字，最小交换次数就是逆序对数。这是因为，相邻两个数之外的逆序对数不会改变，只有两个数本身 $(i, j)$ 这一对的一定会发生 $1$ 的变化。没有排好序的时候我们一定能够找到 $i > j$ 阅读全文
posted @ 2023-03-27 20:22 OIer某罗 阅读(440) 评论(0) 推荐(0) 编辑