JAVA最简全组合全排列算法

public class Test3 { public static void main(String[] args) { String arr[] = { "a", "b", "c", "d", "e" }; int all = 5; for (int i = 0; i < 1 << all; i++) { StringBuffer sb = new StringBuffer(); for (int j = 0; j < all; j++) { if ((i & (1 << j)) != 0) { sb.append(arr[j]); } } System.out.println(sb); } } }

 

这是根据好友提供的思路，实现的代码

思路是利用二进制的特性，每次加1即可遍历所有位的不同情况，很好理解

不论从代码行数还是执行效率，都应该是网上能找到的最优的了

 

下面是思路比较正常的递归算法：大家可以对比下

public class Test1 { private static String c[] = { "a", "b", "c", "d", "e" }; public void choose(int all, int choose, int index, String str, int counter, Test1 t) { if (counter == choose) { if (str.length() > 0) System.out.println(str); return; } for (int i = index; i < all; i++) { new Test1().choose(all, choose, i + 1, str + c[i], counter + 1, this); } } public static void main(String a[]) { for (int i = 1; i <= 5; i++) { new Test1().choose(5, i, 0, "", 0, new Test1()); } } }

代码行数也不太多，主要是递归效率较低，且不易理解

 

最后贴一段全排列的算法，再网上找的，修改了一下：

public class Test2 { private String s = ""; public static String c[] = { "a", "b", "c" }; public void show(int j, Test2 t) { for (int i = 0; i < c.length; i++) { this.s = t.s + c[i]; if (j == 0) { System.out.println(this.s); } else { new Test2().show(j - 1, this); } } } public static void main(String a[]) { new Test2().show(2, new Test2()); } }

 

这3个算法都直接输出了结果，如果需要返回结果集请自行修改，放入列表中返回即可，很简单。

转载请注明出处 http://blog.csdn.net/zhangyu313