输出全排列

一直纠结如何输出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));}}

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