美文网首页
2019-02-25 003-快速排序

2019-02-25 003-快速排序

作者: 小猪夫人hj | 来源:发表于2019-02-26 10:51 被阅读0次
    1. 原理:选择一个基准,比它小的放左,大的放右
      递归即可

    2. 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中‘>=’改成‘<=’ 好像就可以了,哈哈哈

    相关文章

      网友评论

          本文标题:2019-02-25 003-快速排序

          本文链接:https://www.haomeiwen.com/subject/lctnyqtx.html