为什么要写这篇博客呢,因为我觉得在搜寻答案的过程中,查看网上的解读没有哪个是写得让我比较满意的,对于全排列及其序号之间的换算,我希望能在这篇博客中说清楚.
好了,辛苦敲了这么多数字,那么下面的举例也用1,2,3,4作为例子
3与其右边的数比较,有1个小于它,所以在3的位置上逆序对有1对;
第一个循环是计算第i个位置下的数字是剩余数字中(从小到大排序)的第几个,而第二个+第三个循环就是计算具体位置上的数字的,举例如下: