【前端每日一题】day2

用JS写一个快速排序算法

javascript 复制代码
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    const pivot = arr[Math.floor(arr.length / 2)];
    const left = [];
    const right = [];

    for (let i = 0; i < arr.length; i++) {
        if (i === Math.floor(arr.length / 2)) {
            continue; // Skip pivot element
        }
        if (arr[i] < pivot) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }

    return [...quickSort(left), pivot, ...quickSort(right)];
}

// Example usage:
const array = [5, 3, 7, 2, 9, 1, 6, 4, 8];
const sortedArray = quickSort(array);
console.log(sortedArray);

首先介绍下什么是快速排序,

从待排序数组中选定一个基准值,并将数组分为左右两个子数组

我们这里先选定数组中间的元素为基准值,并创建左右两个空数组用于存放排序完的值
(math.floor()是 JavaScript 中的一个内置函数,用于向下取整。它接受一个数字作为参数,并返回小于或等于该数字的最大整数。)

然后循环数组内的元素,同时跳过基准值,避免重复向数组内加入基准值,将其他元素分别与基准值比较,小的放在left数组,大的放在right数组

然后递归调用快排方法,在左右数组内再次进行快排直到满足条件(子数组长度<=1,即各元素已有序排列)

最后返回排序完成的数组
扩展运算符 ... 用于将数组的元素依次添加到新数组中
... 表示数组字面量,用于创建一个新的数组。

相关推荐
Flynt1 小时前
Chrome给AI编程助手塞了203篇前端规范,我拆包实测:检索0.77秒是真快,扫描器有点挑食
前端·chrome·ai编程
北城笑笑2 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
程序员韩星2 小时前
OpenAI 兼容接口返回 404,先查请求地址,再查模型名
前端·人工智能·http
Patrick_Wilson2 小时前
构建通过了,为什么有些浏览器还会白屏?
前端·javascript·浏览器
其实防守也摸鱼3 小时前
用 Claude Code 重构遗留系统:从评估到落地的完整指南
前端·网络·人工智能·chrome·安全·重构
七仔啊3 小时前
CNC计算机数控加工模拟器
前端
张一凡933 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent
Brookty3 小时前
CSS基础知识(一):选择器、优先级、层叠与继承、边框属性及盒模型
前端·css
颜进强4 小时前
微信小微AI-灰度与命中排查|代码全对、版本已发,为什么同事就是问不中?
前端·ai编程·全栈
verohh4 小时前
从代码组织到功能抽象:AI 时代的前端工程架构设计
前端