数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出
1 2 3
1 3 2
2 3 1
2 1 3
3 1 2
3 2 1
字典序法：
8397521
8397521
839657421
839651247
839651247。
*/
#include #include #include int len; //求出最后一个正序； int zhengxu(int a[]) { int i; //是否都是正序 for(i=len-1;i>=1;i--) { if(a[i]>a[i-1]) return i-1; } return -1; } //找到它右边比它大但是是右边最小的一个数。 int search(int a[],int n) { int i,min,t1,t2,temp; for(i=n+1;i if(a[i] return -1; } else { t1 = i; break; } } t2 = t1; for(i=n+1;i if(a[i]>a[n]) if(a[t1]>=a[i]) t2 = i; } //交换位置 temp = a[t2]; a[t2] = a[n]; a[n]= temp; } //进行排序 void sort(int a[],int n) { int i,j,temp,min,t; for(i=n+1;i min = a[i]; t = i; for(j=i+1;j if(min>a[j]) { min = a[j]; t = j; } } temp = a[t]; a[t] = a[i]; a[i] = temp; } } void main() { int i,j; int a[] = {1,2,3}; len = sizeof(a)/sizeof(int); printf("runing\\n"); for(i=0;i printf("\\n"); while(1) { i=zhengxu(a); if(i==-1) break; search( a,i); sort(a,i); for(j=0;j printf("%d ",a[j]); } printf("\\n"); } getch(); }下载本文
