JavaScript快速排序
时间: 2023-09-23 12:05:09 浏览: 102
快速排序是一种常用的排序算法,也可以在JavaScript中实现。下面是一个基本的JavaScript快速排序的示例代码:
```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;
}
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return [...quickSort(left), pivot, ...quickSort(right)];
}
const unsortedArray = [5, 3, 1, 6, 4, 2];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray); // [1, 2, 3, 4, 5, 6]
```
这个快速排序算法使用递归来对数组进行划分和排序。它选择数组中的一个元素作为枢纽(pivot),将比pivot小的元素放在左侧,比pivot大的元素放在右侧,然后递归地对左右两个子数组进行排序,最后将左侧、枢纽和右侧的数组合并起来。
请注意,这只是一个简单的示例代码,用于演示快速排序的基本思想。在实际应用中,可能需要考虑性能优化和边界情况的处理。
阅读全文