简介:计算所给元素的所有全排列组合有多重方法,此篇文章说明字典排序方法求解全排列。何为字典排序?指的是元素按照0-9,a-z的顺序排列,这样使得与计算的全排列结果与上一个结果具有最长的前缀。
算法原理:P = {1,2,3,...n},元素集合
1、在P中从右向左遍历,直至查到 < ,记录i的值
2、在P中从右向左遍历,找到第一个比大的值 ,记录此时j的值
3、交换 和的值
4、将i以后的值翻转,得到新的序列
5、重复第一步,直至所有的元素都已经是倒序排列
代码实现: