蓝桥杯--全排列

public class J91 {
	public static void main(String[] args) {
		int [] a= {1,9,4,9};
		f(a, 0, 3);
	}
	public static void f(int a[],int p,int q) {
		if(p==q) {
			printdemo(a,q+1);//q+1表示数组大小
		}
		else {
			for(int i=p;i<=q;i++) {
				swap(a,p,i);//进行交换
				f(a,p+1,q);//全排列
				swap(a,i,p);//再换回去
			}
		}
	}
	public static void swap(int a[],int i,int j) {//交换两个数的大小
		int temp =a[j];
		a[j]=a[i];
		a[i]=temp;
	}
public static void printdemo(int a[],int n) {//输出数组
		for(int i=0;i<n;i++) {
			System.out.print(a[i]);
		}
   System.out.println();	
   }
}