@[buaaoh1](/user/171343)
你想一下这道题，每次交换相邻的两个，让他从小到大排序
那么很显然最大的一定要放到最后面
那么必然得将最大的数一个一个往后移
次大以及之后的类似
你看这个过程，是不是特别像冒泡排序
by w23c3c3 @ 2020-12-17 09:20:31
@[buaaoh1](/user/171343) 冒泡每次交换会让逆序对个数少1，而这题求的就是逆序对个数
by 幻影星坚强 @ 2020-12-17 09:51:08
@[w23c3c3](/user/109942) @[幻影星坚强](/user/111728)
谢谢二位！我感觉我理解了一些！我自己再好好思考一下~
by buaaoh1 @ 2020-12-17 17:35:37