全排列 JAVA大学C组
对于某个串,比如:“1234”,求它的所有全排列。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”,应该输出(一共4!=24行):
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321
请注意:只需要填写划线部分缺少的内容,不要抄写已有的代码或符号。
public class Main {
static void permu(char[] data, int cur) {
if (cur == data.length - 1) {
System.out.println(new String(data));
return;
}
for (int i = cur; i < data.length; i++) {
char tmp = data[i];
for (int j = i - 1; j >= cur; j--)
data[j + 1] = data[j];
data[cur] = tmp;
permu(data, cur + 1);
tmp = data[cur];
for (int j = cur; j <= i - 1; j++) // 填空位置
data[j] = data[j + 1]; // 填空位置
data[i] = tmp;
}
}
static void permu(String x) {
permu(x.toCharArray(), 0);
}
public static void main(String[] args) {
permu("1234");
}
}
这个题我第一次的想法是直接在代码缺失的那块用了冒泡 data[cur]=data[i];
其实这就是一个陷阱 根据题目要求是不能改题的 所以只能按这给出的代码进行推理
(它需要给每一个都交换位置 而不是统一的换一个位置!!)所以代码出错了!!
在这里万分感谢CSDN博主南墙对我的解惑!!!嘿嘿~