快排

最新推荐文章于 2024-08-28 19:43:12 发布

song_zhiyin

最新推荐文章于 2024-08-28 19:43:12 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： javaScript 文章标签：函数排序

本文链接：https://blog.csdn.net/cdegjj/article/details/57084795

javaScript 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用JavaScript实现的快速排序算法。通过递归的方式将数组分为小于基准值和大于基准值的两部分，并最终合并得到有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 var arr = [1,8,9,3,7,5];
        function quickSort(obj) {
            if (obj.length <= 1) {
                return obj;
            }

            var num = Math.floor(obj.length/2),
                numValue = obj.splice(num,1);
            var left = [],
                right = [];
            for (var i = 0; i < obj.length; i++) {
                if (obj[i] < numValue) {
                    left.push(obj[i]);
                } else {
                    right.push(obj[i]);
                }
            }
            return quickSort(left).concat(numValue,quickSort(right));
        };
        console.log(quickSort(arr));