首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >使用javascript实现快速排序

使用javascript实现快速排序

原创
作者头像
奥特曼打小怪兽2222555
修改2025-04-21 17:34:09
修改2025-04-21 17:34:09
18000
代码可运行
举报
文章被收录于专栏:皮皮蟹的专栏皮皮蟹的专栏
运行总次数:0
代码可运行

定义quickSort函数用于实现快速排序。

其核心思路是选取一个基准元素,将数组中小于基准的元素放到左边,大于基准的元素放到右边,接着对左右子数组递归地进行快速排序,最后合并结果。代码最后给出了一个示例,展示了如何调用该函数对数组进行排序。

代码语言:javascript
代码运行次数:0
运行
复制
import lodash from 'lodash';

function quickSort(arr) {

    const res = lodash.add(1,2);
    console.log(res);

    if (arr.length <= 1) {
        return arr;
    }
    const pivot = arr[0];
    const left = [];
    const right = [];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return [...quickSort(left), pivot, ...quickSort(right)];
}

// 示例用法
const unsortedArray = [3, 6, 8, 10, 1, 2, 1];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray);

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档