全排模板-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;            }        }    }}