js快速排序

function quickSort(arr){// 如果数组的长度<=1，,停止递归if(arr.length<=1){return arr;}// 找基准，并把基准从原数组中删除var pivotIndex=Math.floor(arr.length/2);var pivot=arr.splice(pivotIndex,1)[0];// 定义左右数组var left=[];var right=[];// 比基准小的放在left里，比基准大的放在right里for(var i=0;i<arr.length;i++){if(arr[i]<=pivot){left.push(arr[i]);}else{right.push(arr[i]);}}// 递归return quickSort(left).concat([pivot],quickSort(right));}