\(^_^)/ 全排列

参考：http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html

参考：http://blog.csdn.net/morewindows/article/details/7370155/

参考：http://blog.csdn.net/e3399/article/details/7543861

参考：http://www.fengchangjian.com/?p=1063

参考：http://baike.baidu.com/view/1710135.htm?fr=aladdin

 

递归实现

package algorithm;
/**
 * 设(ri)perm(X)表示每一个全排列前加上前缀ri得到的排列.
 * 当n=1时,perm(R)=(r) 其中r是唯一的元素,这个就是出口条件.
 * 当n>1时,perm(R)由(r1)perm(R1),(r2)perm(R2),...(rn)perm(Rn)构成
 * @author yuz
 *
 */
public class PermArray {
	
	public static void main(String[] args) {
		int leng = 4;
		String[] array = new String[leng];
		for(int i=1;i<=leng;i++){
			array[i-1] = i+"";
		}
		
		perm(array,0,array.length);
	}
	
	/**
	 * @param array 要排列的数组
	 * @param start 前缀的位置
	 * @param end 要排列的数目
	 */
	public static void perm(String[] array,int start,int end){
		if(start==end-1){ //前缀是最后一个位置,此时打印排列数.
			for(int i=0;i<end;i++){
				System.out.print(array[i]);
			}
			System.out.println();
		}else{
			for(int i=start;i<end;i++){
				swap(array,start,i); //交换前缀,使之产生下一个前缀.
				perm(array,start+1,end);
				swap(array,start,i); //将前缀换回来,继续做上一个的前缀排列
			}
		}
	}
	
	public static void swap(String[] array,int i,int j){
		String temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
	
}