9
7
3. 将a[i]与a[k]互换位置
void exchange(int a[],int i,int k) { int temp; temp=a[i]; a[i]=a[k]; a[k]=temp; a); len = sizeof(a)/sizeof(int); for(m=i+1,n=len-1;m<n;m++,n--) { temp=a[m]; a[m]=a[n]; a[n]=temp; }
1
图1.11是一棵高度为4的树，按从根节点到叶子节点依次向下搜索并 读出边的标号顺序，自左向右，依次为1234,1243,1324,134…，即 1,2,3,4的全排列。
问题：已知一个排列，如何得出下一个排列
2
字典序法算法
求(p)= p1…pj-1 pjpj+1pk-1 pkpk+1…pn的下一个排列:
5
字典序算法实现
1. 找出从右到左第一个小于它右边数的数,返回其数组下标 i1 int search1(int a[]) { int i; for(i=len-1;i>=1;i--) { if(a[i-1]<a[i]) //数组下标从0开始 return i-1; } return -1; }
6
2. 找到 a[i]右边比a[i]大的下标最大的数，返回其数组下标k int search2(int a[],int n) { int k; for(k=len-1;k>n;k--){ if(a[k]>a[n]) return k; } return -1; }
字典树
字典树与字典很相似,当 你要查一个单词是不是在字 典树中,首先看单词的第一个 字母是不是在字典树的第一 层,如果不在,说明字典树里 没有该单词,如果在就在该字 母的孩子节点里找是不是有 单词的第二个字母,没有说明 没有该单词,有的话用同样的 方法继续向下查找. 在查找的过程中会产生多个字母序列，那么可以使用字典 树的方法对一串数字进行全排列。
