快速排序---分治算法

分治算法（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])

　　

转载于:https://www.cnblogs.com/tengrl/p/10756251.html

相关资源：JAVA上百实例源码以及开源项目