【前端每日一题】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,即各元素已有序排列)

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

相关推荐
晓得迷路了5 小时前
栗子前端技术周刊第 154 期 - Parcel 3 Alpha、JS 调查报告、Vite 漏洞...
前端·javascript·css
IT_陈寒5 小时前
Vue开发者必知:5个让你效率翻倍的隐藏技巧
前端·人工智能·后端
deli0075 小时前
12 个请求挤一条连接:HTTP/1.1 队头阻塞 vs HTTP/2 多路复用实测
前端
deli0076 小时前
TCP 为什么会粘包?4 种拆包方案 49 字节实测对比
前端
deli0077 小时前
32K 上下文塞满后,AI 最先忘掉什么?120 轮对话实测
前端
deli0078 小时前
手机拍灯为什么有一条条黑纹?PWM 240Hz 实测
前端
wangruofeng13 小时前
AI Models 1.1.0 发布,查大模型价格、对比模型和找 API 地址
前端·aigc·ai编程
wangruofeng13 小时前
给前端开发者的 100 个设计参考网站
前端·设计
星栈16 小时前
视频即代码,Remotion 能做什么、不能做什么
前端·音视频开发
广州华水科技16 小时前
单北斗GNSS位移监测系统的应用与技术解析
前端