需要考虑 left或right 数组为0的情况

首页课程实战体系课手记专栏慕课教程

需要考虑 left或right 数组为0的情况

来源：11-6 JavaScript 实现：快速排序

纯情掉了一地

2021-09-10

const rec = arr => {
        if (arr.length < 2) return arr
        
        let L = [];
        let R = []
        let M = arr[0]

        for (let i = 1; i < arr.length; i++) {
            arr[i] < M ? L.push(arr[i]) : R.push(arr[i])
        }

        return rec(L).concat(M,rec(R))
    }

写回答

2回答

lewis

lewis

2021-09-18

边界情况要考虑

1

3

viTaemin_nanali

回复

纯情掉了一地

if (arr.length <= 1) {return arr;}

2022-12-06

共3条回复

慕盖茨8901812

慕盖茨8901812

2022-06-10

没毛病

0

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2419 学习 · 670 问题

相似问题

报错 RangeError: Maximum call stack size exceeded

回答 1

为什么最后要遍历res重新赋值？

回答 1

关于左右子数

回答 1

为什么用map做的数组去重性能比之前用set做的都要好那么多呀

回答 1

为什么遍历链表需要指针

回答 1

打开慕课网App查看更多内容