快速排序

数组排序方法有：冒泡排序、快速排序和sort()排序。
冒泡排序在上篇文章中已经讲到。点击此处进行查看。
快速排序是获取数组中间的那个值，然后使用这个值与数组里面的值进行比较，（比如从小到大排列时），大于此值的放在右边，小于此值的放在左边，如此反复，然后使用concat()方法进行合并。

示例代码：

<script type="text/javascript">
    var newArray = [17,24,45,31,50,46,63,96,3,7];
    var quickSort = function(arr){
        if(arr.length<=1){
            return arr;
        }
        var pivotIndex = Math.floor(arr.length/2);
        var pivot = arr.splice(pivotIndex,1)[0];
        var left = [];
        var right = [];
        for(var i = 0; i < arr.length; i++){
            if(arr[i] < pivot){
                left.push(arr[i]);
            }else{
                right.push(arr[i]);
            }
            console.log('遍历了' + (i+1) + '次');
        }
        return quickSort(left).concat([pivot],quickSort(right));
    };  
    quickSort(newArray);
</script>

打印出的信息：

每个红线标注的遍历经过如下图所示：