排序算法一：快速排序 JavaScript版本-优快云博客

快速排序是一种交换排序。快速排序由C. A. R. Hoare在1962年提出。

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。

然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以达到整个数据变成有序序列。

Ref: http://www.cnblogs.com/jingmoxukong/p/4302891.html

如下代码是取左边第一个元素为基准base（也可以取中间元素为基准。。。）

let arr = [2, 4, 1, 9, 6, 3, 5]
function quickSort(arr, left, right) {
    if (left >= right) return;
    let base = arr[left];
    let start = left;
    let end = right;
    while (left < right) {
        while (left < right && arr[right] >= base) {
            right--;
        }
        arr[left] = arr[right];
        while (left < right && arr[left] <= base) {
            left++;
        }
        arr[right] = arr[left];
    }
    arr[left]=base;
    console.log(arr,left,right)
    quickSort(arr, start, left - 1);
    quickSort(arr, left + 1, end);
}

quickSort(arr, 0, arr.length - 1);
console.log(arr);
复制代码