1) 定义一个quickSort函数,使用快速排序法对以下数组从小到大排序 var = [85, 24, 63, 45, 17, 31, 96, 50]
时间: 2023-09-15 12:16:13 浏览: 93
好的,以下是使用快速排序法对数组进行从小到大排序的 JavaScript 代码:
```javascript
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
var left = [];
var right = [];
for (var 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));
}
var arr = [85, 24, 63, 45, 17, 31, 96, 50];
var sortedArr = quickSort(arr);
console.log(sortedArr); // [17, 24, 31, 45, 50, 63, 85, 96]
```
这段代码定义了一个 `quickSort` 函数,接受一个数组作为参数,返回一个新的已排序的数组。函数会先检查数组的长度是否小于等于1,如果是的话,则直接返回该数组,否则会选择数组中间的一个元素作为 pivot(即枢轴),将数组分为左右两个部分,小于 pivot 的元素放到左边,大于等于 pivot 的元素放到右边,然后递归地对左右两个部分进行排序,最后将排好序的左右两个部分和 pivot 组合成一个新的数组返回。
阅读全文
相关推荐


















