全排模板-java

package 二〇一七年三月十八日;

import 二〇一七年三月十五日.Main1;

public class 全排列 {
    public static void main(String[] args) {
        char[] arr = "123456789".toCharArray();
        f(arr, 0);

    }

    // i代表起始的索引
    public static void f(char[] arr, int i) {
        if (i == arr.length - 1) { // 如果递归的数组下标等于数组长度，排列完成
            // 输出
            for (int x = 0; x < arr.length; x++) {
                System.out.print(arr[x]);
            }
            System.out.println();
        } else {
            for (int x = i; x < arr.length; x++) {

                char temp=arr[x];
                arr[x]=arr[i];
                arr[i]=temp;

                f(arr,i+1);

                temp=arr[x];
                arr[x]=arr[i];
                arr[i]=temp;

            }
        }

    }
}