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

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

相关推荐
y先森3 小时前
CSS3中的伸缩盒模型(弹性盒子、弹性布局)之伸缩容器、伸缩项目、主轴方向、主轴换行方式、复合属性flex-flow
前端·css·css3
前端Hardy3 小时前
纯HTML&CSS实现3D旋转地球
前端·javascript·css·3d·html
susu10830189113 小时前
vue3中父div设置display flex,2个子div重叠
前端·javascript·vue.js
IT女孩儿4 小时前
CSS查缺补漏(补充上一条)
前端·css
吃杠碰小鸡5 小时前
commitlint校验git提交信息
前端
虾球xz5 小时前
游戏引擎学习第20天
前端·学习·游戏引擎
我爱李星璇5 小时前
HTML常用表格与标签
前端·html
疯狂的沙粒5 小时前
如何在Vue项目中应用TypeScript?应该注意那些点?
前端·vue.js·typescript
小镇程序员6 小时前
vue2 src_Todolist全局总线事件版本
前端·javascript·vue.js
野槐6 小时前
前端图像处理(一)
前端