zhangchenxin

摘要： 引入 随便给出一组数据： 5 3 1 2 4 初始逆序对数量： $6$。 冒泡排序 一轮：3 1 2 4 5 $6-4=2$。 两轮：1 2 3 4 5 $2-2=0$。 逆序对块 观察会发现，数 $x$ 会一直后退，直到有一个大于 $x$ 的数 $y$，$y$ 也会一直后退…… 后退数将区间划分成 阅读全文