排序算法——快速排序算法

互联网的大型公司还在火热招聘中，参与了一次又一次的笔试，都不通过，我还是太菜！！！

作为编程人员，需要迈过去“数据结构与算法”这个坎，毕竟，笔试不会真的很亏，加油吧，少些水，多点实操。

---

一、快速排序算法思想：

从一组数据中找出一个基准值，一般是选择中间值作为基准值，然后从左到右将值与基准值进行比较，如果小于基准值，就放置在基准值的左边，如果大于基准值，就放置在基准值的右边。接着对得到的左右两边的值采用上述的做法，继续通过递归调用。

二、实现的思路：

• 先找准一个基准点
• 建立两个数组，分别存储左边和右边的数
• 利用递归进行下次的比较

三、具体的实现代码

    function quickSort(arr){
        if(arr.length<=1){
            return arr;
        }else{
            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));
        }
    }
    console.log(quickSort([12,3,4,5,90,54]));