【算法】快速排序

_enzo

于 2022-05-10 18:26:42 发布

阅读量265

点赞数

分类专栏：算法与数据结构文章标签：算法排序算法

本文链接：https://blog.youkuaiyun.com/katherin_wanzi/article/details/124694440

版权

算法与数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序，通过选取中间元素作为主元，将数组分为左右两部分，递归地对子数组进行排序，直至整个数组有序。提供了JavaScript代码示例来演示这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、原理

（1）从数组中选择中间位置的值作为主元；
（2）将主元从数组中剔除，并开辟两个数组left和right，把数组中小于等于主元的值放进left，大于主元的值放进right；
（3）对left和right数组继续进行步骤一和步骤二，直到数组已完全排序；

二、代码实现

var quickSort = function (arr) {
    if (arr.length < 2) return arr;
    var currentItem = arr.splice(Math.floor(arr.length / 2), 1);
    var leftArr = [], rightArr = [];
    arr.forEach(element => {
        if (element <= currentItem) leftArr.push(element);
        else rightArr.push(element);
    });
    return quickSort(leftArr).concat(currentItem).concat(quickSort(rightArr));
}