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

原野心存

已于 2024-03-05 16:55:01 修改

阅读量648

点赞数 8

分类专栏：算法学习分享文章标签：算法 python

于 2024-03-05 14:17:20 首次发布

本文链接：https://blog.csdn.net/weixin_61967363/article/details/136477482

版权

算法学习分享专栏收录该内容

3 篇文章 0 订阅

订阅专栏

快速排序（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]))