前端复习--JavaScript写算法--快排

个人感觉，使用JavaScript写算法，远比当初用C++来的简单。

首先献上快排

function quickSort(arr){if(arr.length<=1){return arr;}var left= [];var right = [];var pivot = arr.length-1;for(var i=0; i<arr.length-1;i++){if(arr[i]<arr[pivot]){left.push(arr[i]);}else{right.push(arr[i]);}}return quickSort(left).concat(arr[pivot],quickSort(right));}quickSort([4,5,6,1,2,3]);