穷举一个数组的所有可能的组合（求js实现代码），谢谢！

[sundapengmail]

有一个字符串string str="a,c,d,b"
我要列出所有的组合
一位的有：a,b,c,d
2位的有：ab,ac,ad,bc,bd,cd
3位的有：abc,abd,acd,bcd
四位的有：abcd
我这个字符串str里边的字符数量不是固定的，有可能是“a,b,c”也有可能是“a,b,c,d,e...一直到n”
求能适用于所有情况的算法（js实现代码，多谢！）

其实这个问题网上先前有c#的代码，但是c#不熟，请帮忙提供个js通用的版本。

[天际的海浪]

var str="a,b,c,d,e";
var arr = str.split(",");
for (var a2 = []; a2.push([]) < arr.length;);
var l = Math.pow(2, arr.length)-1;
for (var i = 1; i <= l; i++) {
	var s2 = i.toString(2).split("").reverse();
	var t = "", m = -1;
	for (var k = 0; k < s2.length; k++) {
		if (s2[k]=="1") {
			t += arr[k];
			m++;
		}
	}
	a2[m].push(t);
}
alert(a2.join("\n"));

[天际的海浪]

代码优化一下

var str = "A,B,C,D,E";
var arr = str.split(",");
for (var a2 = []; a2.push([]) < arr.length;);
var l = Math.pow(2, arr.length)-1;
for (var i = 1; i <= l; i++) {
	var t = [];
	for (var s=i,k=0; s>0; s>>=1,k++)
		if (s&1==1)
			t.push(arr[k]);
	a2[t.length-1].push(t.join(""));
}
alert(a2.join("\n"));

[sundapengmail]

好长时间没空上来，多谢！

[mchens]

引用 2 楼 jslang 的回复:

代码优化一下

var str = "A,B,C,D,E";
var arr = str.split(",");
for (var a2 = []; a2.push([]) < arr.length;);
var l = Math.pow(2, arr.length)-1;
for (var i = 1; i <= l; i++) {
	var t = [];
	for (var s=i,k=0; s>0; s>>=1,k++)
		if (s&1==1)
			t.push(arr[k]);
	a2[t.length-1].push(t.join(""));
}
alert(a2.join("\n"));

我还想要得到 BA, CA, CB, BAC, CAB, CBA 等所有的排列 ， 请问大神怎么写呀