全排列生成算法.docx

i = i + 1 i = i + 1 全排列的生成算法对于给左的字符集用有效的方法将所有可能的全排列无重复无遗漏地枚 举出来字典序法按照字典序求下一个排列的算法广例字符集{1,2,3},较小的数字较先,这样按 字典序生成的全排列是123,132,213,231,312,321o注意一个全排列可看做一个字符串字符 串可有前缀后缀/生成给泄全排列的下一个排列所谓一个全排列的下一个排列就是这一个 排