数字数组的全排列(js)

最新推荐文章于 2025-07-08 21:14:00 发布

aswind7

最新推荐文章于 2025-07-08 21:14:00 发布

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： js实现的算法问题

本文链接：https://blog.youkuaiyun.com/sqfbeijing/article/details/49149645

js实现的算法问题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种实现数组全排列的算法，并提供了详细的代码示例。该算法通过递归方式选取数组中的每个元素作为起始点，然后对剩余元素进行全排列，最终得到所有可能的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/** 传入一个数组参数（数组里面的数字互不相同），返回数组数字全排列的所有情况的数组
*思路：从数组的数字里面选一个，放在第一项,剩下的数字递归全排
*没考虑去重的问题
*
**/
function fullSort(arr){
    var result = [];
    if (arr.length == 1) {
        result.push(arr);
        return result;
    }
    for (var i = 0; i < arr.length; i++) {
        var temp = []; 
        temp.push(arr[i]); //取任意一项放到temp的第一项
        var remain = arr.slice(0);//深复制原数组到remain
        remain.splice(i,1); //去掉那一项
        var temp2 = fullSort(remain).concat(); //剩下的项全排列,返回[[1,2],[1,3]]这样的数据
        for (var j = 0; j < temp2.length; j++) {
            temp2[j].unshift(temp[0]); // [[5,1,2],[5,1,3]]这样的数据
            result.push(temp2[j]);
        }
    }
    return result;
}

for (var i = 0, arr = fullSort([1,2,2,3,5]); i < arr.length; i++) {
    console.log(arr[i]);
}

别人的代码= =

function swap(arr,i,j) { 
    if(i!=j) {          
        var temp=arr[i]; 
        arr[i]=arr[j]; 
        arr[j]=temp; 
    } 
} 
var count=0; 
function show(arr) { 
    document.write("P<sub>"+ ++count+"</sub>: "+arr+"<br />"); 
} 
//此方法最主要是交换的思路
function perm(arr) {   
     (function fn(n) { //为第n个位置选择元素 
        for(var i=n;i<arr.length;i++) { 
            swap(arr,i,n); 
             if(n+1<arr.length-1) //根据下标a(b+1) 不是最后一项，判断数组中剩余的待全排列的元素是否大于1个 
                 fn(n+1); //从第n+1个下标进行全排列 
             else
                 show(arr); //显示一组结果 
             swap(arr,i,n); 
         } 
     })(0); 
 } 
 perm(["e1","e2","e3"]);