javascript之快速排序

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

　　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<arr.length;i++){ if(arr[i]<centerVal){ left.push(arr[i]) // 基准点左边的数放到左边数组 }else{ right.push(arr[i]) // 基准点右边的数放到右边数组 } } // 利用concat拼接数组，并调用quickSort方法 return quickSort(left).concat([centerVal],quickSort(right)) } alert(quickSort([12,4654,389798,313,453,15,16,43]))

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

　　1、找到比较的基准点；

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

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

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