js实现快速排序

快速排序是目前被认为效率最高的排序算法，也是面试常考察的知识点，其核心思想是：取中间值做为参考值，比它小的放在其左边，比它大的放在右边，这样经过一次排序后左边都小于右边，下一步再对左右两边分别执行同样的算法，也就是以上次分好的半边为单位取中间值再进行比较，归位，就这样分一半，又分一半，直到再也分不了半，数据变为单个的个体为止。这样每个左边都小于右边，就实现了排序：

var quickSort = function(arr){     
     if(arr.length<=1){return arr;}
     var pivotIndex = Math.floor(arr.length/2);
     var pivot = arr.splice(pivotIndex,1);
     var left = [];   //新建数组left存入小于中间值的数据
     var right = [];  //<span style="font-size: 11.8181819915771px; font-family: Arial, Helvetica, sans-serif;">新建数组right存入大于中间值的数据</span><pre name="code" class="html" style="font-size: 11.8181819915771px;">

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)); //核心代码，用到了递归的思想，以新得出的left，right数组作为参数，再次执行quickSort算法函数 };alert(quickSort([5,100,6,3,-12,8,29]));