标签：blog http io sp on 2014 log bs tt
对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现得到的所有排列是按字典序有序的，这也是C++ STL算法next_permutation的思想。
2.1.12 Next Permutation 下一个字典序数组
标签：blog http io sp on 2014 log bs tt
原文地址：http://www.cnblogs.com/juandx/p/4164042.html
