使用javascript实现快速排序

admin管理员组

文章数量:1438854

使用javascript实现快速排序

定义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);

本文标签： 使用javascript实现快速排序