字典序、邻位对换、递归递增进位制数法、递归的递减进位制数法生成全排列。除递归地增是O(n·n!)外，其余三个都是O(n!)。main函数是计算1——12生成全排列的运行时间。