排序算法---快速排序

排序算法的基本思想：

1. 在数组中选择一个元素作为“基准”。
2. 把所有小于基准的元素放到基准的左边，把所有大于基准的元素放到基准的右边。
3. 使用递归，对左右两个子集重复1、2步骤。 

var quickSort = function(arr) {
	if (arr.length <= 1) { return arr; }
    var left = [];
    var right = [];
    var pivotIndex = Math.floor(arr.length / 2); //基准值的下标
    var pivot = arr.splice(pivotIndex, 1)[0]; //拿到基准值，并把基准值从原数组中删除
    //遍历数组，小于基准值的放入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));
}

使用： var arr = [5,4,1,2,3,6,9,7,8];

            console.log(quickSort(arr));

结果：