给我一个快速排序的javascript代码
时间: 2024-12-22 10:32:46 浏览: 6
快速排序是一种常用的高效排序算法,它通过分治法思想将大问题分解成小问题解决。下面是一个简单的JavaScript实现快速排序的例子:
```javascript
function quickSort(arr) {
if (arr.length <= 1) { // 如果数组只有一个元素或为空,直接返回
return arr;
}
const pivot = arr[0]; // 选择第一个元素作为基准
const less = arr.filter(item => item < pivot); // 小于基准的元素
const equal = arr.filter(item => item === pivot); // 等于基准的元素
const greater = arr.filter(item => item > pivot); // 大于基准的元素
// 递归对小于和大于基准的部分进行排序
return [...quickSort(less), ...equal, ...quickSort(greater)];
}
// 使用示例
const unsortedArray = [5, 3, 8, 4, 2];
console.log(quickSort(unsortedArray)); // 输出:[2, 3, 4, 5, 8]
阅读全文