JS快速排序算法

JS快速排序算法

  先找到一个基准值，与他比较，比他小的放左边，大的放右边，再递归比较，最后得出结果

  function fastSort(arr){
            if(arr<=1){
                return arr;
            }
            var index = parseInt(arr.length / 2);
            var item = arr.splice(index,1);
                var left = [];
                var right = [];
            for(var i = 0;i<arr.length;i++){
               if(arr[i]<item){
                   left.push(arr[i]);
               }
               if(arr[i]>item){
                   right.push(arr[i]);
               }

            }
            
            return  fastSort(left).concat(item,fastSort(right));
        }