JS 手写快排

最新推荐文章于 2024-05-11 04:18:41 发布

木森林哥哥

最新推荐文章于 2024-05-11 04:18:41 发布

阅读量476

点赞数

分类专栏：代码文章标签： js javascript 快速排序堆排序

本文链接：https://blog.csdn.net/weixin_47021982/article/details/114240092

版权

代码专栏收录该内容

32 篇文章 1 订阅

订阅专栏

JS 手写快排

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <title>Document</title>
</head>

<body>
    <script>
        var arr = [3, 2, 5, 4, 8, 3, 9, 3, 5, 2, 1, 6];

        //快速排序 升序
        function quickSort(arr) {
            //如果arr的长度是一个值的话，则直接把这个arr返回即可
            if (arr.length <= 1) {
                return arr;
            }

            //找一个基准值 并从数组中取出来 shift方法是删除数组的第一个值 
            // 并把删除的值返回，那么我们可以把这个值作为基准值
            var center = arr.shift();
            //定义一个left和right的数组 用来盛放对比后的数组值
            var left = [];
            var right = [];

            //把数组的每一个值和基准值比较 并放入数组
            arr.forEach(function (item, index) {
                if (item <= center) {
                    left.push(item);
                }
                if (item > center) {
                    right.push(item);
                }
            })
            // console.log(left, right);

            var newArr = quickSort(left).concat(center, quickSort(right));

            return newArr;

        }
        var newArr = quickSort(arr);
        console.log(newArr)
    </script>
</body>

</html>

木森林哥哥

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
JS 手写快排

JS 手写快排<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>Document</title></head><body> <script>
复制链接

扫一扫