摘要： 题意很简单，求QuickSort最坏情况下的交换次数。理解以后知道应该是一个求序列的逆序对问题。发现归并排序nlog(n)的排序速度很不错，而求在排序的过程中，有个归并过程merge()，这里是将两个有序数列归并为一个有序数列，在归并的过程中，很容易就能够计算逆序对个数，所以可以很快解决这个问题。即：对于数列[l, mid] [mid + 1, r]的合并，i 从l开始循环，j从mid + 1开始... 阅读全文