JS练习题②：数组的全排序

练习题的题目是：【对["a","b","c"]进行全排序】

1、方法1：

/*  
    全排列（递归交换）算法的实现思路  
    1、将第一个位置分别放置各个不同的元素；  
    2、对剩余的位置进行全排列（递归）；  
    3、递归出口为只对一个元素进行全排列。  
*/ 
function funOne(text){  
    (function fn(n){
    	//为第n个位置选择元素  
        for(var i=n; i<text.length; i++){  
            swapChar(text, i, n);  
            //判断数组中剩余的待全排列的元素是否大于1个  
            if(n+1 < text.length-1){
            	 fn(n+1); //从第n+1个下标进行全排列  
            }else{
            	showResult(text); //显示一组结果  
            }
            swapChar(text,i,n);  
        }  
    })(0);  
};

// 交换
function swapChar(text, i, j){
	if(i != j){
		var temp = text[i];  
        text[i] = text[j];  
        text[j] = temp;  
    }  
};

// 显示
var count = 0;  
function showResult(text){
	console.log("Line "+ (++count) +": "+ text);  
};

在控制台中执行方法，funOne(["a","b","c"])

输出的结果为：:

2、方法2：

function funTwo(test){
	for(var i=test.length; i--;){
		for(var j=test.length; j--;){
			for (var k=test.length; k--;){
				if(test[i]!==test[j] && test[j]!==test[k] && test[i]!==test[k]){
					console.log(test[i] + test[j] + test[k]);
				}
	        }
		}
	}
};

输出结果就是abc的全排序。

这里是已知test.length = 3