数字全排列

package 数据结构.字符串;

/**
 *
 * 数字1,2,3的全排列
 *
 *
 *
 *
 */
public class perm {


    public static void main(String[] args) {

        int num[]=new int[]{1,2,3};
        perm(num,0,2);
    }


    public static void perm(int A[],int p,int q){
        if(p==q) {
            printArray(A);
            return;
        }

        for (int i = p; i <= q; i++) {
            swap(A,p,i);
            perm(A,p+1,q);
            swap(A,p,i);
        }
    }


    public static void swap(int A[],int i,int j){
        int temp=A[i];
        A[i]=A[j];
        A[j]=temp;
    }


    public static void printArray(int A[]){
        for (int i = 0; i < A.length; i++) {
            System.out.print(A[i] );
        }
        System.out.println();
    }


}