JavaScript写一段快速排序代码
时间: 2023-10-14 14:15:55 浏览: 87
快速排序代码
好的,以下是JavaScript实现的快速排序代码:
```javascript
function quickSort(arr) {
if (arr.length <= 1) return arr;
const pivotIndex = Math.floor(arr.length / 2);
const pivot = arr.splice(pivotIndex, 1)[0];
const left = [];
const right = [];
for (let i = 0; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
return quickSort(left).concat([pivot], quickSort(right));
}
const arr = [2, 8, 4, 1, 6, 9, 3, 5, 7];
console.log(quickSort(arr));
```
希望对你有所帮助!现在请您问下一个问题。
阅读全文