快速排序是一种常见的排序算法,其平均时间复杂度为 O(n log n),它的基本思想是通过分治的方式将数组分为较小和较大的两个子数组,然后对这两个子数组递归地进行快速排序。
这段代码首先选择一个基准元素(通常是数组的第一个元素),然后将小于基准的元素放在左边,大于基准的元素放在右边。随后,它递归地对左右子数组进行相同的操作,最终返回一个有序的数组。
function quickSort(arr) {
if (arr.length <= 1) {
return arr; // 如果数组为空或只包含一个元素,它已经是有序的
}
const pivot = arr[0]; // 选择第一个元素作为基准点
const left = [];
const right = [];
for (let i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
left.push(arr[i]); // 比基准点小的元素放在左边
} else {
right.push(arr[i]); // 比基准点大的元素放在右边
}
}
return [...quickSort(left), pivot, ...quickSort(right)]; // 递归排序左右子数组
}
// 示例用法
const unsortedArray = [5, 2, 9, 3, 6, 8, 1, 7];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray); // 输出已排序的数组