冒泡排序和逆序数的关系
  • 板块P1116 车厢重组
  • 楼主EEEVEN
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/1/19 15:46
  • 上次更新2023/11/5 04:40:09
查看原帖
冒泡排序和逆序数的关系
450862
EEEVEN楼主2021/1/19 15:46

我是直接求逆序数做出来的
突然发现求逆序数的代码和冒泡排序有点联系
冒泡排序基于对换,逆序数也是,逆序数多少,对换多少次可以得到自然顺序
经过一次对换,该数之前的数逆序不变,但是该数的后一个数逆序减一

2021/1/19 15:46
加载中...