精选优质文档-倾情为你奉上全排列以及相关算法在程序设计过程中，我们往往要对一个序列进行全排列或者对每一个排列进行分析。全排列算法便是用于产生全排列或者逐个构造全排列的方法。当然，全排列算法不仅仅止于全排列，对于普通的排列，或者组合的问题，也可以解决。本文主要通过对全排列以及相关算法的介绍和讲解、分析，让读者更好地了解这一方面的知识，主要涉及到的语言是C和C+。本文的节数：1. 全排列的定义和公式：2.时间复杂度：3.列出全排列的初始思想：4.从第m个元素到第n个元素的全排列的算法：5.全排列算法：6.全排列的字典序：7.求下一个字典序排列算法：8.C+ STL库中的next_permutation()函数：（#include）9.字典序的中介数，由中介数求序号：10. 由中介数求排列：11. 递增进位制数法：12. 递减进位制数法：13. 邻位对换法：14. 邻位对换法全排列：15. 邻位对换法的下一个排列：16. 邻位对换法的中介数：17.组合数的字典序与生成：由
