快速排序

本文深入解析了快速排序算法,一种高效的排序方法,通过对数组进行分割并递归排序两部分来实现整体排序。文章详细介绍了其工作原理,包括选取基准值、分区操作以及递归调用的过程。

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

快速排序是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行上述分割操作,直至整个序列有序。

整个过程可以使用递归分割过程进行实现。

var arrs = [8, 19, 3, 7, 1, 31, 17, 6]

function quicksort (arr, i, j) {
    let __arr = [...arr];
    qsort(__arr, 0, __arr.length - 1);
    return __arr;
}

function qsort (arr, i, j) {
    // 区间内已没有元素,退出递归
    if (i >= j) {
        return;
    }
    // 取开头为基准值
    const temp = arr[i];
    var min = i;
    var max = j;
    while(min < max) {
        // 先从后向前,寻找到一个比基准值小的值,放在min处
        while (min < max && arr[max] >= temp) {
            max--;
        }
        arr[min] = arr[max];

        // 然后从前向后,寻找一个比基准值大的值,放在max处
        while (min < max && arr[min] <= temp) {
            min++
        }
        arr[max] = arr[min]
    }
    // 直至max与min相遇,此时完成一次分割,将基准值赋予min
    // 此时数组中i至min-1中所有元素小于m+1至j中的
    arr[min] = temp;

    // 最后对两区域进行递归操作
    qsort(arr, i, min - 1);
    qsort(arr, min + 1, j);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值