java实现返回一个字符串所有排列

public class Permute {
    public static void main(String[] args) {
        Permute aaa = new Permute();
        aaa.permute("abc");
    }

    public void permute(String string){
        char [] chars = string.toCharArray();
        permute(chars , 0 ,chars.length - 1);
    }

    public void permute(char[] chars , int low , int high){
        if (low > high) return ;

        char [] charsCopy = Arrays.copyOf(chars,chars.length);

        //把标记的元素放到串的头部
        if(low != 0){
            char t = charsCopy[0];
            charsCopy[0] = charsCopy[low];
            charsCopy[low] = t;
        }

        //对后面的串进行冒泡
        String just = "" ;
        for (int i = 0 ; i < chars.length - 1 ; i++){
            for (int j = 1 ; j < chars.length - 1 ; j++){
                char t = charsCopy[j];
                charsCopy[j] = charsCopy[j + 1];
                charsCopy[j + 1] = t;

                just = new String(charsCopy);
                System.out.println(just);
                just = "";
            }
        }

        low++;
        permute(chars ,low , high); //递归调用
    }

}