字典序排列算法

我們先來看一個例子。 1 2 3的全排列如下： 1 2 3 ， 1 3 2 ， 2 1 3 ， 2 3 1 ， 3 1 2 ， 3 2 1 我們這裏是通過字典序法找出來的。 那麼什麼是字典序法呢？ 從上面的全排列也可以看出來了，從左往右依次增大，對這就是字典序法。可是如何用算法來實現字典序法全排列呢？ 我們再來看一段文字描述：（用字典序法找124653的下一個排列） 如果當前排列是124653,找

>>阅读原文<<