n个元素的全排列

//求n个元素的全排列
//abc  acb  bac  bca  cab  cba

public class FullPermutation {

    public static void f(char[] data,int k)
    {//k表示当前的交换位置（关注点），与其后的元素交换
        
        if(k==data.length){//此处写length和length-1都可以，前者会溢出但是不会有影响，后者效率更高一点
            for(int i=0;i<data.length;i++) System.out.print(data[i]+" ");
            System.out.println();
        }
        
        for(int i=k;i<data.length;i++){
            {char t = data[k];
            data[k] = data[i];
            data[i]=t;}//试探  c b a d
            f(data,k+1);
            {char t = data[k];
            data[k] = data[i];
            data[i]=t;}//回溯,换之后还要换回去 a b c d
        }
    }
    
    public static void f2(char[] data){
        
        if(data.length==1){
            /*for(int i=0;i<data.length;i++)System.out.print(data[i]+" ");
            System.out.println();*/
            System.out.println(data);
        }
        
        for(int i=0;i<data.length;i++){
            {
                char t=data[0];
                data[0]=data[i];
                data[i]=t;
                //System.out.println(data[0]);
            }
            String str = new String(data);
            f2(str.substring(1).toCharArray());
            {
                char t=data[0];
                data[0]=data[i];
                data[i]=t;
            }
        }
    }
    
    public static void main(String[] args) {
        char[] data="ABC".toCharArray();    //将“ABCDE”这个字符串转化成字符数组
        //f(data,0);
        f2(data);
    }
}

Notes：

此题选用了两种方法，

第一种：使用的是f(char[] data,int k)两个参数，重点在于k指的是当前数组中我们关注的位置；

第二种：采用f2(char[] data)，将char类型的数组ABC先转变成String类型，再截取字串进行交换；

　　　　此处我一开始使用的是 toString方法，结果当然不对，因为toString() 方法的作用是：可把一个逻辑值转换为字符串，并返回结果；

　　　　字符数组转化成字符串应该使用：String str = new String(data)；

而这两种方法都要注意点：这里使用了回溯法，回溯法要注意，交换过后必须要交换回去

ps：第二种办法暂时还没找到如何正确打印or出口，目前只是打印出每中全排列的最后一位。。。