保存帖子
发现
索引
热门
陶片放逐
关于
冒泡排序和逆序数的关系
板块
P1116 车厢重组
楼主
EEEVEN
当前回复
2
已保存回复
2
发布时间
2021/1/19 15:46
上次更新
2023/11/5 04:40:09
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
冒泡排序和逆序数的关系
EEEVEN
楼主
2021/1/19 15:46
我是直接求逆序数做出来的
突然发现求逆序数的代码和冒泡排序有点联系
冒泡排序基于对换,逆序数也是,逆序数多少,对换多少次可以得到自然顺序
经过一次对换,该数之前的数逆序不变,但是该数的后一个数逆序减一
2021/1/19 15:46
加载中...