题解 | #乘法#

快速排序

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

相关推荐

滴滴 后端 薪资n x(15-18),普遍15,3w签字费,12%公积金
来个offer吧求求求:同理想offer,不敢去啊,理想有毁三方裁应届的先例
点赞 评论 收藏
分享
11-11 14:21
西京学院 C++
无敌混子大王:首先一点,不管学校层次怎么样,教育经历放在第一页靠上位置,第一页看不到教育经历,hr基本直接扔掉了
点赞 评论 收藏
分享
威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
评论
7
收藏
分享
牛客网
牛客企业服务