题解 | #乘法#

快速排序

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

<html>

<head>
    <meta charset=utf-8>
</head>

<body>

    <script type="text/javascript">
        // sort快速写法
        // const _quickSort = array => {
        //     // 补全代码
        //     return array.sort((a, b) => a - b)
        // }
        // console.log(_quickSort([0, -1, 1, -2, 2]));
        // 循环写法
        const _quickSort = array => {
            // 补全代码
            let arr = []
            let a = array[0]
            array.forEach(v => {
                if (a < v) {
                    arr.push(v)
                } else {
                    arr.unshift(v)
                }
            })
            return arr
        }
        console.log(_quickSort([0, -1, 1, -2, 2, -3, -9, 9]));
    </script>
</body>

</html>
全部评论
第一种方法可以,第二种方法是个巧合。
2 回复 分享
发布于 2022-04-03 21:49
第二个方法怎么想都不行的 - -只拍一次怎么可能能排清
2 回复 分享
发布于 2022-06-07 15:13
这个方法不行,要是这样的数组就不行:[0,-2,-1,4,3]
1 回复 分享
发布于 2022-05-17 20:57

相关推荐

如题如果提出了一个薪资,A不成功,会有可能被取消offer吗
爱打瞌睡的柯基:最想去你们公司 但是别家开的高一些,希望能申请高一点 不管结果如何都谢谢你
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-15 19:28
已编辑
蚌埠坦克学院 硬件开发
点赞 评论 收藏
分享
评论
7
收藏
分享
牛客网
牛客企业服务