任意组合

输入 [18,19,17,6]
输出所有组合[18][18,19][18,17]等

思路：依次添加元素，并与之前元素组合

[[18]]
[[18] [19] [18,19]]
[[18] [19] [18,19] [17] [18,17]  [19,17] [18,19,17]]
[[18] [19] [18,19] [17] [18,17]  [19,17] [18,19,17] [6] [18,6] [19,6] [18,19,6] [17,6] [18,17,6]  [19,17,6] [18,19,17,6]]

应用方向：给定一个数值，求最小组合累计达到此数值。

function node(v){
    this.value = v;
}

function main(arr,c){
   c = c||arr.length;
   var nodes = [];
    arr.forEach((item,i)=>{
        var row = [new node([item])];
        nodes.forEach(n=>{
            if(n.value.length<c){
                row.push(new node([...n.value,item]));
            }
        });
        nodes = [...nodes,...row];
    });
    return nodes;
}
main([18,19,17,6]);

限定数量组合

输入 [18,19,17,6] 2位
输出所有组合[18,19][18,17][18,6]等
思路：在任意组合基础上，不记录超过位数的，计算后，过滤等于位数的

var arr=[18,19,17,6];
var comp = 2;
var cal = main(arr,comp).filter(item=>{
     return item.value.length === comp;
});

分组组合

输入 [[18,19],[17,6],[5,3]]
输出所有组合[18,17,5],[18,17,3],[18,6,5],[18,6,3]等

思路：每组取出一个元素，依次追加其他组合元素

[18] [19]
[18,17] [18,6] [19,17] [19,6]
[18,17,5] [18,6,5] [19,17,5] [19,6,5] [18,17,3] [18,6,3] [19,17,3] [19,6,3]

var glist = [];
var ns =  [[18,19],[17,6],[5,3]];

for (i = 0; i < ns.length; i++) {
    if (glist.length === 0) {
        ns[i].forEach(item=>{
            glist.push([item]);
        });
    } else {
        var rows = [];
        glist.forEach(item=>{
            ns[i].forEach(n=>{
                rows.push([...item, n]);
            } );
        });
        glist = rows;
    }
}

全排

输入 [1,2,3,4]
输出组合
[1,2,3,4][2,1,3,4][3,2,1,4][4,2,3,1]
[1,3,2,4]
[1,4,3,2]
[1,2,4,3]
[1,3,4,2]
[1,4,2,3]
等

思路：利用递归，将每个数字位置与后面进行置换

 var orderAll = {
    obj:[],
    main:function(input,index){
        if(index === 0)  this.obj.push(input);
        var size = input.length;
        var loopV = input[index];

        for(let i = index;i<size-1;i++){
            if(i === index){ //原数据继续后移一位进行替换
                this.main(input,index+1);
            }

            var inputClone = input.slice(0);
            var targetV = input[i+1];
            inputClone[index] = targetV;
            inputClone[i+1] = loopV;

            this.obj.push(inputClone);
            this.main(inputClone,index+1);
        }
    }
 }

 var input = [1,2,3,4,5];
 orderAll.main(input,0);

排序

由小到大

[].sort((a,b)=>{return a-b})

由大到小

[].sort((a,b)=>{return b-a})

乱序

[].sort((a,b)=>{return Math.random() - 0.5})

仿写数组sort

Array.prototype.arr = function(func) {
    var array = this || [];
    func = func || ((a,b)=>{
        return a - b
    });
    for (var i = 0; i < array.length - 1; i++) {
        for (var j = 0; j < array.length - i - 1; j++) {
            var val = func.call(this, array[j], array[j + 1]);
            if (val > 0) {
                var t = array[j];
                array[j] = array[j + 1];
                array[j + 1] = t;
            }
        }
    }
    return array;
}
[].arr((a,b)=>{
    return Math.random() - 0.5;
})

错误之处，请不吝指教~~~