lss_csdn的博客

package test3; public class MergeSortTest { public static void main(String[] args) { // TODO Auto-generated method stub MergeSortTest test = new MergeSortTest(); int[] source = { 9, 1, 0, 6

康托展开和康托逆展开解决第K个排列问题集合{1，2，3，…,n}包含了 n！种不同的排列，将这n！种排列从小到大进行排序，某个排列为第K 个， 求K时，使用康托展开，已知K求对应的排列时，使用康托逆展开。康托展开对于某个排列 a1, a2, a3, .. , an ，将其存入数组s{a1,a2,a3,…,an} 求它在n！个排列中的位置k, 用RLi表示ai后面比ai小的数的个数，Ri表示ai后面