分治算法(divide and conquer, D & C) --一种著名的递归式问题解决办法。
使用D&C解决问题的过程包含两个步骤:
1、找出基线条件,这种条件必须尽可能简单。
2、不段将问题分解(或者说缩小范围),直到符合基线条件。
eg:
function sort (arr) { if (arr.length < 2) { return arr; } let base = arr[0]; let left = []; let right = []; for (var i =1; i < arr.length ;i++) { if (arr[i]> base) { right.push(arr[i]) } else { left.push(arr[i]) } } console.log(left,base,right) return sort(left).concat([base]).concat(sort(right)) }
sort([10,5,2,4,1])