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

快速排序(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

相关推荐
Achou.Wang14 分钟前
深入理解go语言-第5章 并发编程——Go的灵魂
大数据·算法·golang
The Chosen One98523 分钟前
高进度算法模板速记(待完善)
java·前端·算法
Gu Gu Study26 分钟前
ScoutLoop开放域深度研究引擎(agent的初步设计想法)
人工智能·python
卷无止境1 小时前
写代码这件事,到底该讲究点什么?
后端·python
卷无止境1 小时前
循环复杂度到底在算什么,Python 代码怎么才能写得让人一看就懂
后端·python
lpfasd1231 小时前
MediaCrawler 项目深度分析
chrome·python·chrome devtools
Dxy12393102162 小时前
Python项目打包成EXE完整教程(PyInstaller实战避坑)
开发语言·python
bamb002 小时前
一个项目带你入门AI应用开发01
python
0566463 小时前
Python康复训练——常用标准库
开发语言·python·学习
昆曲之源_娄江河畔3 小时前
Python如何安装flask, pymssql
开发语言·python·flask·pymssql