快速排序思想其实还是挺简单的，分三步走：

　　1、在数组中找到基准点，其他数与之比较。

　　2、建立两个数组，小于基准点的数存储在左边数组，大于基准点的数存储在右边数组。

　　3、拼接数组，然后左边数组与右边数组继续执行1、2两个步骤，直到最后完成数组排序。

　　这里直接上代码：　

function quickSort(arr){        if(arr.length<=1){            return arr  // 如果数组长度小于或等于1，则直接返回数组        }        var num = Math.floor(arr.length/2);  // 找到数组中间的索引，如果是浮点数，则向下取整        var centerVal = arr.splice(num,1);  // 找到数组中间索引的值        var left = [];        var right = [];        for(var i=0;i

　　分析：实现快速排序的几个要点：

　　1、找到比较的基准点；

　　2、建立两个空数组，用来分别存放与基准点相比较的数。

　　3、将数组中的数分别与基准点相比较，小于基准点的数存放在左边数组，否则存放在右边数组。

　　4、将左边数组、基准点、右边数组拼接起来，拼接的同时，左、右两个数组分别执行前3个步骤，直到完成数组的最终排序。