摘要：这题是要求冒泡排序交换的次数，数据这么大，直接冒泡排序肯定超时，这题实际就是求逆序对数，可以用归并排序来求逆序对数， 只需要在代码注视处加上cnt+=m-p就可以了。 [代码] 阅读全文