全排列

全排列 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博主南墙对我的解惑！！！嘿嘿~