冒泡排序交换次数和逆序对数量的关系

关系：

假设要将序列从小到大排序。

冒泡排序每遇到相邻相邻a[i]>a[i+1]则交换，显然每次交换的两个数原本一定是逆序对。
每次交换意味着减少一个逆序对，那么总交换次数就是序列的逆序对总数。

---