深度优先算法--打印数组全排列

/**
 * 深度优先算法
* @Title: Dfs.java 
*/
public class Dfs {
    //打印
    public static void print(int a[]){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"\t");
        }
        System.out.println();
    }

    /**
     * dfs排列
     * @param step 下一步
     * @param data 要排列的数组
     * @param visited 记录已经排列的数，在数组中的位置
     * @param temp 记录一次成功的排列顺序
     */
    public static void dfs(int step,int[] data,byte[] visited,int[] temp){
        if(step==data.length){
            print(temp);
            return ;
        }
        for(int i=0;i<data.length;i++){
            if(visited[i]==0){
                temp[step] = data[i];
                visited[i]=1;
                dfs(step+1, data,visited,temp);
                visited[i] =0;
            }
        }
        return ;
    }

    public static void main(String[] args) {
        int data[] = {1,2,3,4,5,6,7,8,9,0};
        int[] temp = new int[data.length];
        byte[] visited = new byte[data.length];
        dfs(0, data,visited,temp);
    }
}