2019-02-25 003-快速排序

原理：选择一个基准，比它小的放左，大的放右
递归即可

js代码：

    -------------------------------升序：-------------------------------------------
    function quickS(arr){
       if(arr.length<=1){return arr}
       var baseNum = arr[0]
       var leftArr = []
           var rightArr = []
       for(let i=1;i<arr.length;i++){
         if(arr[i]<=baseNum){
           leftArr.push(arr[i])
                 }
         else{
           rightArr.push(arr[i])
                }
           }
       return quickS(leftArr).concat(baseNum,quickS(rightArr))
      }
      quickS(arr)
    -------------------------------降序：------------------------------------------------
    if中‘>=’改成‘<=’ 好像就可以了，哈哈哈