（java）实现全排列

<span style="font-size:14px;"></span><p><strong><span style="font-size:18px;">全排列即找到所有的位置组合方式-前提没有重复元素的情况下。采用递归回朔（深度搜索的形式）</span></strong></p><p><span style="font-size: 18px;"><strong>请看例子：</strong></span></p>

<span style="font-size:14px;">import java.util.*;


public class Permutations {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		int[] nums=new int[]{1,2,3,4};
		List<List<Integer>> r=getPermutation(nums);
		for(int i=0;i<r.size();i++){
			for(int j=0;j<r.get(i).size();j++){
				System.out.print(r.get(i).get(j));
			}
			System.out.println();
		}
	}
	public static List<List<Integer>> getPermutation(int[] nums){
		List<List<Integer>> r=new ArrayList<List<Integer>>();//存取最后的排列结果
		List<Integer> l=new ArrayList<Integer>();
		boolean[] visited=new boolean[nums.length];//访问数组，每次搜索都需要判断是否已经参与排列
		DFS(r,l,nums,visited);
		return r;
	}
	public static void DFS(List<List<Integer>> r,List<Integer> l,int[] nums,boolean[] visited){
		if(l.size()==nums.length){
			r.add(new ArrayList(l));//如果搜索长度够了即已经排列完成一种，就加进结果集
		}
		for(int i=0;i<nums.length;i++){//每次都需要遍历，因为每次都是不同的排列需要从头开始
			if(!visited[i]){
				visited[i]=true;
				l.add(nums[i]);
				DFS(r,l,nums,visited);
				visited[i]=false;
				l.remove(l.size()-1);
			}
		}
	}

}
</span>