题解 | #乘法#

快速排序

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

相关推荐

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