字典序法指对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。因此对于一个给定的序列，我们只要不断求出其下一个排列，直到其没有下一个（没有任何一个元素后面存在“应该在它前面”的元素）,便可以逐一列举出当前序列的全部排列。
邻位互换法 由 Johnson-Trotter 首先提出的，算法利用递归思想，将第 n 个数插入到 n-1 阶排列的不同位置，从而得到不同排列。本文将给出算法的原理及 Java 和 Go 语言的代码实现。
字典序法指对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。因此对于一个给定的序列，我们只要不断求出其下一个排列，直到其没有下一个（没有任何一个元素后面存在“应该在它前面”的元素）,便可以逐一列举出当前序列的全部排列。
邻位互换法 由 Johnson-Trotter 首先提出的，算法利用递归思想，将第 n 个数插入到 n-1 阶排列的不同位置，从而得到不同排列。本文将给出算法的原理及 Java 和 Go 语言的代码实现。
