任意组合
输入 [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;
})
错误之处，请不吝指教~~~
