逆序数在很多算法中都有涉及,下面的一篇文章把如何求解一个数列或是字符串的逆序数讲解的较为清楚了。 http://blog.csdn.net/dlengong/article/details/7594919 我们现在用到的是一个长度和n的list或者string,最大逆序数为n*(n-1)/2。