JS實現快速排序

大致分三步：

1、找基准（一般是以中間項為基准）

2、遍歷數組，小於基准的放在left，大於基准的放在right

3、遞歸

       　function quickSort(arr){
            //如果數組<=1,則直接返回
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            //找基准，並把基准從原數組刪除
            var pivot=arr.splice(pivotIndex,1)[0];
            //定義左右數組
            var left=[];
            var right=[];

            //比基准小的放在left，比基准大的放在right
            for(var i=0;i<arr.length;i++){
                if(arr[i]<=pivot){
                    left.push(arr[i]);
                }
                else{
                    right.push(arr[i]);
                }
            }
            //遞歸
            return quickSort(left).concat([pivot],quickSort(right));
        }