输出全排列

一直纠结如何输出9!的所有可能排列，昨晚真的把9重for循环写出来了，不过失败了，先发个代码纪念一下

	// 生成全排列
	public static void createArr() {
		for (int i1 = 1; i1 < 10; i1++) {
			for (int i2 = 1; i2 < 10; i2++) {
				if (i2 == i1)
					continue;
				for (int i3 = 1; i3 < 10; i3++) {
					if (i3 == i2 || i3 == i1)
						continue;
					for (int i4 = 1; i4 < 10; i4++) {
						if (i4 == i3 || i4 == i2 || i4 == i1)
							continue;
						for (int i5 = 1; i5 < 10; i5++) {
							if (i5 == i4 || i5 == i3 || i5 == i2 || i5 == i1)
								continue;
							for (int i6 = 1; i6 < 10; i6++) {
								if (i6 == i5 || i6 == i4 || i6 == i3
										|| i6 == i2 || i6 == i1)
									continue;
								for (int i7 = 1; i7 < 10; i7++) {
									if (i7 == i6 || i7 == i5 || i7 == i4
											|| i7 == i3 || i7 == i2 || i7 == i1)
										continue;
									for (int i8 = 1; i8 < 10; i8++) {
										if (i8 == i7 || i8 == i6 || i8 == i5
												|| i8 == i4 || i8 == i3
												|| i8 == i2 || i8 == i1)
											continue;
										for (int i9 = 1; i9 < 10; i9++) {
											if (i9 == i8 || i9 == i7
													|| i9 == i6 || i9 == i5
													|| i9 == i4 || i9 == i3
													|| i9 == i2 || i9 == i1)
												continue;
//											System.out.println(i1 + " " + i2
//													+ " " + i3 + " " + i4 + " "
//													+ i5 + " " + i6 + " " + i7
//													+ " " + i8 + " " + i9);
										}
									}
								}
							}
						}
					}
				}

			}
		}

	}

真够壮观的。

还是看下好的方法吧 原理来自这里 http://blog.sina.com.cn/s/blog_7880b6e30100yoae.html

算法由递归实现，最核心的原理就是一句话：全排列就是从第一个数字起每个数分别与它后面的数字交换。

我的代码：

import java.util.Arrays;

public class 全排列 {

	static int count = 0;

	public static void f(char[] a, int k, int len) {
		if (k == len) {
			++count;
//			System.out.print("第" + count + "组: ");
//			for (int i = 0; i < a.length; i++) {
//				System.out.print(a[i]);
//			}
//			System.out.println();
		} else {
			for (int i = k; i < len; i++) {
				swap(a, k, i);
				f(a, k + 1, len);
				swap(a, k, i);
			}
		}
	}

	// 交换
	public static void swap(char[] a, int i, int j) {
		char t = a[i];
		a[i] = a[j];
		a[j] = t;
	}

	public static void main(String[] args) {
		long t1 = System.currentTimeMillis();
		char[] a = "123456789".toCharArray();
		f(a, 0, a.length);
		System.out.println(count);
		System.out.println("time=" + (System.currentTimeMillis() - t1));
	}
}

刚开始急于看结果所以输出了每个结果，发现速度很慢，后来发现不输出的话很快就完成了，时间其实都浪费在输出上了。