排序算法——快速排序详细解释

快速排序(Quicksort)是一种常用的排序算法,其基本思想是通过分治的策略将一个数组分成两个子数组,然后分别对这两个子数组进行递归排序

一、快速排序算法的大致思路如下:

1、我们在对列表进行排序的过程中,当数组中只有一个列表元素,进行排序最快。即不用排序。

所以我们在对列表进行快速排序的时候,需要检查需要排序的列表是否只包含一个列表元素。若只包含一个列表元素,则直接返回原来的列表即可。

2、当列表中存在多个列表元素的时候,则需要我们对列表内容进行排序。这个排序过程即快速排序算法的核心:函数名(小于参考值的列表元素)+参考值+函数名(大于参考值的列表元素)。

二、解释快速排序算法的核心:

我们需要先随便找一个列表元素作为参考值,然后通过for循环和if语句的结合找到小于参考值的列表元素,并将这些列表元素放置到一个新的列表中保存,命名为less。同理找到大于参考值的列表元素,用一个空的列表进行存储,命名为greater。最后结合递归算法,返回结果为(从小到大排序):将less的内容作为参数再次传入到快速排序算法函数中+参考值+将greater的内容作为参数再次传入到快速排序算法函数中。这样通过层层递归那么最后得到返回的结果就为一个有序的列表内容。

三、代码演示:

从小到大排序效果具体实现代码如下:

复制代码
def quicksort(array): 
    if len(array) < 2: #判断列表中是否只有一个列表元素 
        return array 
    else:
        pivot = array[0]                 
        less = [i for i in array[1:] if i <= pivot] #获取小于参考值的列表元素,并将其保存在列表中   
        greater = [i for i in array[1:] if i > pivot] #获取大于参考值的列表元素,并将其保存在列表中 
        return quicksort(less) + [pivot] + quicksort(greater) #通过递归实现排序功能
print(quicksort([10,5, 2, 5,5,6.54,3]))

从小到大排序效果具体实现代码如下:(只需要将凭借顺序修改即可:函数名(大于参考值的列表元素)+参考值+函数名(小于参考值的列表元素))

复制代码
def quicksort(array): 
    if len(array) < 2: #判断列表中是否只有一个列表元素 
        return array 
    else:
        pivot = array[0]                 
        less = [i for i in array[1:] if i <= pivot] #获取小于参考值的列表元素,并将其保存在列表中   
        greater = [i for i in array[1:] if i > pivot] #获取大于参考值的列表元素,并将其保存在列表中 
        return quicksort(greater) + [pivot] + quicksort(less) #通过递归实现排序功能
print(quicksort([10,5, 2, 5,5,6.54,3]))

四、快速排序算法执行过程(从小到大):

输入数据:10 ,5, 2, 6

代码正常运行,输入列表内容不满足判断语句,继续执行**:参考值:10** 第一次返回结果:5,2,6 ,10,\[\]

quicksort(less)第一次递归:判断语句检测到5,2,6 不满足条件,继续执行: 参考值:5 第二次返回结果:2 5 6

quicksort(less)第二次递归:判断语句检测到2满足条件,返回2

quicksort(greater)第二次递归,判断语句检测到6满足条件,返回6

参考值的左边结束递归后返回结果为:2,5,6

参考值:10

quicksort(greater)第一次递归:判断语句检测\[\]满足条件,返回结果:\[\]

参考值的左边结束递归后返回结果为:\[\]

最后全部递归执行完毕后:将参考值左边列表内容+参考值+参考值右边列表内容,返回得到最后的排序结果:2,5,6,10

相关推荐
北城笑笑9 分钟前
Vue 106 ,上篇:前端桌面端应用实现方案( Electron 框架详细介绍,Vue + Electron )
前端·javascript·vue.js·python·electron
tyler_download10 分钟前
deepseek后训练算法:位置编码算法RoPE详解1
算法
青少儿编程课堂32 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会C/C++考级:分层图最短路解析
c++·python·算法·bfs·信息学竞赛
全栈练习生1 小时前
大模型原理之自适应推理
python·ai
YSL0701241 小时前
一文通关-----排序
数据结构·算法
实名上网宋凯宣9 小时前
Django
后端·python·django
如若12311 小时前
【论文复现】CoFailMed:从零复现医学图像分割的共享失败审计,含完整代码流程与科研绘图
人工智能·python
ZhengEnCi11 小时前
GPT-6 Astra 爆改 Qwen 权重真有那么神吗:权重空间编程 0.016% 参数的真相
算法·架构
罗西的思考12 小时前
【轻量化复刻大模型 / KIMI K3】KDA(Kimi Delta Attention):并行
人工智能·算法·机器学习
砚底藏山河12 小时前
python量化自定义周期 K 线合成
java·开发语言·数据库·python·金融