全排列是对指定的组数按一定顺序进行排列。如果这组数有n个,那么全排列数为n!个。
算法:以前k个元素为前缀,对剩余元素进行全排列。
算法:以前k个元素为前缀,对剩余元素进行全排列。
public class Perm {
public static void main(String args[]) {
String a[] = { "A", "B", "C", "D" };
print(a, 0, a.length);
}
public static void print(String arr[], int k, int m) {
if (k == m) {
for (int i = 0; i < arr.length; i++)
System.out.print(arr[i]);
System.out.println();
} else {
for (int i = k; i < m; i++) {
swap(arr, k, i);
print(arr, k + 1, m);
swap(arr, k, i);
}
}
}
public static void swap(String arr[], int i, int j) {
String tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}