n个数的全排列

public class Test{
	public void swap(int[] list,int i,int j){
		int temp=list[i];
		list[i]=list[j];
		list[j]=temp;
	}
	public void perm(int[]list,int offset,int count){
		
		if(offset==count){
			for(int i=0;i<count;i++)
				System.out.print(list[i]+" ");
			System.out.println();
			
		}else{
			for(int i=offset;i<count;i++){
				swap(list,i,offset);
				perm(list,offset+1,count);
				swap(list,offset,i);
			}
		}
	}
	public static void main(String[]args){
		Test test=new Test();		
		int list[] = {1, 2, 3, 4};
		test.perm(list,0,4);
		

	}
}