方法一:利用递归实现
// 方法一:递归实现全排列
public static void perm(char[] buf, int start, int end) {
char temp = ' ';
if (start == end) {// 当只要求对数组中一个字母进行全排列时,只要就按该数组输出即可
for (int i = 0; i <= end; i++) {
System.out.print(buf[i] + " ");
}
System.out.println();
} else {// 多个字母全排列
for (int i = start; i <= end; i++) {
temp = buf[start];// 交换数组第一个元素与后续的元素
buf[start] = buf[i];
buf[i] = temp;
perm(buf, start + 1, end);// 后续元素递归全排列
buf[i] = buf[start]; // 将交换后的数组还原
buf[start] = temp;
}
}
}
// 方法二
// 可以使用递回将问题切割为较小的单元进行排列组合,例如1 2 3 4的排列可以分为
// 1 [2 3 4],2[1 3 4],3[1 2 4],4[1 2 3]进行排列,利用旋转法,先将旋转间隔设为0,
// 将最右边的数字旋转至最左边,并逐步增加旋转的间隔,例如
// 1 2 3 4 --> 旋转1 --> 继续将右边2 3 4进行递回处理
// 2 1 3 4 --> 旋转1 2 变为 2 1 --> 继续将右边1 3 4 进行递回处理
// 3 1 2 4 --> 旋转1 2 3变为3 1 2 --> 继续将右边1 2 4进行递回处理
// 4 1 2 3 --> 旋转1 2 3 4 变为4 1 2 3 --> 继续将右边1 2 3 进行递回处理
public static void perm(int[] num, int i) { // i为第几层
if (i < num.length) { // 小于总层就旋转,旋转间隔从0开始
for (int j = i; j < num.length; j++) {
int tmp = num[j];
// 旋转该区段最右边的数字到最左边
for (int k = j; k > i; k--) {
num[k] = num[k - 1];
}
num[i] = tmp;
perm(num, i + 1);
// 还原
for (int k = i; k < j; k++) {
num[k] = num[k + 1];
}
num[j] = tmp;
}
} else { // 最后一层的时候打印
// 显示此次排序
for (int j = 0; j < num.length; j++) {
System.out.print(num[j] + " ");
}
System.out.println();
}
}