全排列问题

1、给定一个（不重复）数组，输出他的全排列

给定一个（不重复）数组，输出他的全排列

public class Permucation {
    private static void swap(int arr[],int p,int q) {
        int temp=arr[p];
        arr[p]=arr[q];
        arr[q]=temp;
    }
    private static void printArr(int[] arr,int len) {
        for (int i = 0; i <len ; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    public static void per(int arr[],int p,int q) {//表示把left到right之间的数全部全排列
        if (left==right) {//只有一个数做全排列，它就是自己本身
            printArr(arr,right+1);
        }else {
            for (int i = left; i <=right ; i++) {
                swap(arr,left,i);
                per(arr,left+1,right);
                swap(arr,left,i);
            }
        }
    }
    public static void main(String[] args) {
        int arr[]={1，2，3};
        per(arr,0,2);
    }
}

2、含有重复元素的全排列，思路差不多，不过多一步判断

/**
 * 将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
 * 　　请问，总共能排列如多少个不同的单词。
 */
public class 全排列_ {
    private static int count=0;
    private static boolean isOk(char[]a,int b,int e) {
        if(b<e) {
            for (int i = b; i < e; i++) {
                if(a[b]==a[e]) {
                    return false;
                }
            }
        }
        return true;
    }
    private static void per(char[] arr,int k) {
        if(k==arr.length) {
            print(arr);
            count++;
        }
        for (int i = k; i < arr.length; i++) {
            if(isOk(arr,k,i)) {
                char t = arr[i];
                arr[i] = arr[k];
                arr[k] = t;

                per(arr, k + 1);
                t = arr[i];
                arr[i] = arr[k];
                arr[k] = t;
            }
        }
    }
    static void print(char[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

    public static void main(String[] args) {
        String s="aaa";
        char[] c=s.toCharArray();
        per(c,0);
        System.out.println(count);

    }


}