首页 > 代码库 > js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

现在有一批手机,其中颜色有[‘白色‘,‘黑色‘,‘金色‘,‘粉红色‘];内存大小有[‘16G‘,‘32G‘,‘64G‘,‘128G‘],版本有[‘移动‘,‘联通‘,‘电信‘],要求写一个算法,实现[[‘白色‘,‘16G‘,‘移动‘], [‘白色‘,‘16G‘,‘联通‘] ...]这样的组合,扩张,如果后面还有参数,比如再加一个[‘国行‘,‘港版‘,‘美版‘],不改程序一样可以执行!

通过上面规律可以发现这个算法就是:一个数组里面包含若干个数组,进行组合

算法代码写法一:

 

// 执行组合排列的函数    function doExchange(array){        var len = arr.length;        // 当数组大于等于2个的时候        if(len >= 2){            // 第一个数组的长度            var len1 = arr[0].length;            // 第二个数组的长度            var len2 = arr[1].length;            // 2个数组产生的组合数            var lenBoth = len1 * len2;            //  申明一个新数组,做数据暂存            var items = new Array(lenBoth);            // 申明新数组的索引            var index = 0;            // 2层嵌套循环,将组合放到新数组中            for(var i=0; i<len1; i++){                for(var j=0; j<len2; j++){                    items[index] = arr[0][i] +"|"+ arr[1][j];                    index++;                }            }            // 将新组合的数组并到原数组中            var newArr = new Array(len -1);            for(var i=2;i<arr.length;i++){                newArr[i-1] = arr[i];            }            newArr[0] = items;            // 执行回调            return doExchange(newArr);        }else{            return arr[0];        }    }    //执行    var array = [[‘a‘, ‘b‘, ‘c‘], [1, 2, 3], [‘x‘, ‘y‘, ‘z‘]];    var arr1 = [[‘a‘,‘b‘,‘c‘]];    console.log(doExchange(array));

 

写法二:

 

function doExchange(arr, depth){    for (var i = 0; i < arr[depth].length; i++) {        result[depth] = arr[depth][i]        if (depth != arr.length - 1) {            doExchange(arr, depth + 1)        } else {            results.push(result.join(‘|‘))        }    }}function test(arr){    results = [];    result = [];    doExchange(arr, 0);    console.log(results.length, results.join(‘,‘));}garr = [[‘a‘, ‘b‘, ‘c‘],[‘1‘, ‘2‘, ‘3‘],[‘x‘, ‘y‘, ‘z‘],]test(garr)

 

 

 

可能也会有类似的需求,但是我们今天要讲的不是这样的需求,而是里面的每一个组合要是一个数组:

/*返回组合的数组*/
function doExchange(array){ var len = arr.length; // 当数组大于等于2个的时候 if(len >= 2){ // 第一个数组的长度 var len1 = arr[0].length; // 第二个数组的长度 var len2 = arr[1].length; // 2个数组产生的组合数 var lenBoth = len1 * len2; // 申明一个新数组 var items = new Array(lenBoth); // 申明新数组的索引 var index = 0; for(var i=0; i<len1; i++){ for(var j=0; j<len2; j++){ if(arr[0][i] instanceof Array){ items[index] = arr[0][i].concat(arr[1][j]); }else{ items[index] = [arr[0][i]].concat(arr[1][j]); } index++; } } var newArr = new Array(len -1); for(var i=2;i<arr.length;i++){ newArr[i-1] = arr[i]; } newArr[0] = items; return doExchange(newArr); }else{ return arr[0]; } } // var arr = [[‘a‘, ‘b‘, ‘c‘,‘d‘], [1, 2, 3,4], [‘x‘, ‘y‘, ‘z‘],[‘魅族手机‘]]; console.log(doExchange(arr));

 

js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合