javascript 快速排序算法

今天给大家介绍的是javascript中的快速排序算法。

快速排序：

1、通过数组长度，来找到数组中间的那个值（基准值）

2、分别拿数组中其他值和该值进行比较，如果小（大）于该基准值就直接添加到left数组中，如果大（小）于该基准值添加到right数组中，形成两个数组

3、利用递归分别对left和right进行相同的排序操作

4、最终判断arr的长度是否小于等于1，如果是：说明数组已经剩一个值了无需进行排序了，直接返回该数组

5、最终返回 left数组+基准值+right数组，就是你想要的排序结果

代码示例：

function quickSort( arr ){  
    if( arr.length <= 1 ){  
        return arr;  
    }  
    var num = Math.floor( arr.length / 2 );  
    var numValue = arr.splice( num, 1 );  
    var left = [];  
    var right = [];  
    for( var i = 0; i < arr.length; i ++ ){  
        if( arr[i] < numValue ){  
            left.push( arr[i] );  
        }else{  
            right.push( arr[i] );  
        }  
    }  
    return quickSort( left ).concat( [numValue], quickSort(right) );  
}