字典序排列算法

我们先来看一个例子。 1 2 3的全排列如下： 1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1 我们这里是通过字典序法找出来的。 那么什么是字典序法呢？ 从上面的全排列也可以看出来了，从左往右依次增大，对这就是字典序法。可是如何用算法来实现字典序法全排列呢？ 我们再来看一段文字描述：（用字典序法找124653的下一个排列） 如果当前排列是124653,找

>>阅读原文<<