全排列算法设计和分析.pptx

全排列;两个例子;两个例子;求n个元素的全排列;若用一个数组a[n]来保存1~n之间的n个自然数对于i =1~n每次使a[1]同a[i]交换后对a[2]~a[n]中的n-1个元素进行全排列然后再交换a[1]与a[i]的值使它恢复为此次排列前的状态 同样对于a[3]~a[n]区间内的n-2个元素进行全排列然后再把交换的元素交换回来 依次类推直到对a[n]进行全排列时输出整个数组的值即得到一种排列结果