用JavaScript实现快排

啥是快排这里就不讲了，主要还是把原来c++学的东西抓紧转化过来

快排运用的是分而治之的思想，确定一个中值，把大的放右边，小的放左边，然后再左右分别对左右的左右（雾）进行处理

需要注意的一点是，这玩意远没有sort函数跑的快

 
function quickSort(arr){
　　if(arr.length <= 1){
　　　　return arr;
　　}
　　let l = [], r = [];
　　let mid = Math.round(arr.length / 2);
　　for(let i = 0; i < arr.length; i++){
　　　　if(i == mid){
　　　　　　continue;
　　　　}else if(arr[mid] >= arr[i]){
　　　　　　l.push(arr[i]);
　　　　}else if(arr[mid] < arr[i]){
　　　　　　r.push(arr[i])
　　　　}
　　}
　　return quickSort(l).concat(arr[mid],quickSort(r));
}
console.log(quickSort([8,3,2,5,4,1]));//[1, 2, 3, 4, 5, 8]