题解 | #快速排序#

快速排序

https://www.nowcoder.com/practice/38da660199d0400580ac3905c05f5bd6

      const _quickSort = (arr) => {
        if (arr.length <= 1) return arr;
        const point = arr[0];
        let left = [];
        let right = [];
        for (let i = 1; i < arr.length; i++) {
          if (arr[i] < point) {
            left.push(arr[i]);
          } else {
            right.push(arr[i]);
          }
        }
        return _quickSort(left).concat(point, _quickSort(right));
      };

#非技术面试记录##在找工作求抱抱#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务