python十大排序算法-- 快速排序

本文深入解析了快速排序这一经典算法,采用“分而治之”的策略,通过选取基准数进行分区,实现高效排序。文章详细介绍了算法步骤,并提供了Python实现代码。

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

**算法描述:**快速排序又是一种“分而治之”思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。
算法步骤:

  1. 先从数列中取出一个数作为基准数。
  2. 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
  3. 再对左右区间重复第二步,直到各区间只有一个数。

代码:

def quickSort(array, low, high):
    if low >= high:
        return
    i = low
    j = high
    temp = array[low]
    while low < high:
        while low < high and array[high] >= temp:
            high = high - 1
        array[low] = array[high]
        while low < high and array[low] <= temp:
            low = low + 1
        array[high] = array[low]
    array[high] = temp
    quickSort(array, i, low - 1)
    quickSort(array, low + 1, j)
    return array
print("快排:", quickSort(arr, 0, len(arr)-1))

结果:
结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值