javascript – 没有sort()的组合算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript – 没有sort()的组合算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1281字，纯文字阅读大概需要2分钟。

内容图文

我需要从123开始的结果,如下所示.我想从头开始打印而不用sort().

1 2 3
1 2 4
1 2 5
…..
3 5 6
4 5 6

但是,结果如下所示.

4 5 6
3 5 6
2 5 6
1 5 6
3 4 6
2 4 6
1 4 6
2 3 6
1 3 6
1 2 6
3 4 5
2 4 5
1 4 5
2 3 5
1 3 5
1 2 5
2 3 4
1 3 4
1 2 4
1 2 3

result = "";
var N = 6;
var M = 3;
var arr = new Array(M);
combi(N, M, arr, M);
alert(result);

function combi(n, r, arr, sz) {
    var i = n + 1;
    while (i-- > r) {
        // choose the first element 
        arr[r - 1] = i;
        if (r > 1) { // if still needs to choose 
            // recursive into smaller problem 
            combi(i - 1, r - 1, arr, sz);
        } else {
            // print out one solution 
            var j = -1;
            while (++j < sz) {
                result += arr[j] + " ";
            }
            result += "\n";
        }
    }
}

解决方法:

除了所有的反转之外,你可以从一个和iterat开始直到想要的值.

function combination(n, r) {

    function iter(i, temp) {
        if (temp.length === r) {           // set complete
            result.push(temp.join(' '));   // join values
            return;
        }
        if (i + r > n + 1 + temp.length) { // exit early 
            return;
        }
        iter(i + 1, temp.concat(i));       // take the value
        iter(i + 1, temp);                 // go without the value
    }

    var result = [];                       // result set
    iter(1, []);                           // start with 1 and
    return result;                         // empty array for collecting sets
}

console.log(combination(6, 3));

.as-console-wrapper { max-height: 100% !important; top: 0; }

内容总结

以上是互联网集市为您收集整理的javascript – 没有sort()的组合算法全部内容，希望文章能够帮你解决javascript – 没有sort()的组合算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端