定义quickSort
函数用于实现快速排序。
其核心思路是选取一个基准元素,将数组中小于基准的元素放到左边,大于基准的元素放到右边,接着对左右子数组递归地进行快速排序,最后合并结果。代码最后给出了一个示例,展示了如何调用该函数对数组进行排序。
import lodash from 'lodash';
function quickSort(arr) {
const res = lodash.add(1,2);
console.log(res);
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 = [3, 6, 8, 10, 1, 2, 1];
const sortedArray = quickSort(unsortedArray);
console.log(sortedArray);
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。