快速排序,一听到这个名字你就知道它存在的意义,就是快,并且效率高! 它是处理大数据最快的排序算法之一了。web
经过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另外一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序算法
选择一个基准,将比基准小的放左边,比基准小的放在右边(基准处在中间位置)数组
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)); }