用JS写一个快速排序算法

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,即各元素已有序排列）

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