Java实现泛型全排列

全排列是经常在面试中遇到的编程题，对于才工作的人来说，有时候还是比较恼火的，废话不多数哈，下面来看下泛型的全排列

package Test;

public class Test03 {
	public static void main(String[] args) {
		String[] ch = {"a","b","c"};
		per(ch);
	}
	
	private static<T> void per(T[] ch){
		doPer(ch,0,ch.length);
//		swap(ch,0,ch.length);
	}
	
	private static<T> void doPer(T[] ch, int first, int num){
		if(num > 1){
			for(int i = first;i < first + num;i++){
				swap(ch, first, i);
				doPer(ch,first + 1,num -1);
			}
		}else{
			print(ch);
		}
	}
	
	private static<T> void swap(T[] x,int index1,int index2){
		T temp = x[index1];
		x[index1] = x[index2];
		x[index2] = temp;
	}
	
	private static<T> void print(T[] ch){
		for(T t:ch){
			System.out.print(t+" ");
		}
		System.out.println();
	}
}