含重复数据的全排列

public class Demo {
	public static boolean isrepeat(int a[],int i,int j){
		for(int t=i;t<j;t++){
			if(a[t]==a[j]){//有重复数据返回false
				return false;
			}
		}	
		return true;
	}
	
	public static void swap(int a[],int i,int j){
		int temp=a[i];
		a[i]=a[j];
		a[j]=temp;
	}
	
	public static void main(String[] args) throws ClassNotFoundException {
		int a[]={1,2,1,3,4};
		for(int res:a){
			System.out.print(res);
		}
		System.out.println();
		int n=a.length;
		for(int i=0;i<n;i++){
			int cur=i+1;
			while(cur<n){
			int b[]={1,2,1,3,4};
			if(isrepeat(b,i,cur)){
				swap(b,i,cur);
				for(int res:b){
					System.out.print(res);
				}
				System.out.println();
			}
			cur++;
			
			}
		}   
    }
}