再谈快排(超简单代码)Python-CSDN博客

本文链接：https://blog.csdn.net/weixin_43300894/article/details/106577588

本文介绍了使用分治思想的快速排序算法，通过简洁的Python代码实现。快排的核心是找到基准元素并将其置于正确位置，将数组划分为小于、等于和大于基准的三部分，递归地对小于和大于部分进行相同操作，直至数组长度为1或0，完成排序。

摘要由CSDN通过智能技术生成

今天看到了快排的另外一种写法，我的天呐，真的好简单，这种快排绝对是我见过最好理解的方法了。
我们知道，快排其实是每次给基准元素找到合适的位置。今天这种方法依然围绕这种核心，但是代码简单了很多。

快排的实现离不开分治法，利用分治的思想进行递归运算，从而实现快排。接下来开始进行介绍：

在进行递归时，我们有两个条件需要找到：
1、结束递归的基线条件
2、进行递归的递归条件

所谓基线条件，其实就是最简单的条件，不可再分的条件，拿排序来说，基线条件就是当数列中没有元素或者只有一个元素时是的情况，在这种情况下，根本不需要进行排序。基于此，我们利用递归的方法，把原数列不停的划分，直到划分后的数列中只有一个或者0个元素。

我们根据基准元素把数据分为三个部分，分别是：
[小于基准元素的数列] + [基准元素] + [大于基准元素的数据]
在小于基准元素的数列中再选择新的基准元素进行划分。对于大于基准元素的数列做同样操作，如此不断的进行递归，直到达到基线条件结束递归，此时整个数组就是有序的。

def quickSort(arr=[]):
    if len(arr)<2:
        return arr
    else:
        pivot=arr[0]
        less=[i for i in arr[1:] if i <= pivot]
        greater=[i for i in arr[1:] if i > pivot]

        return quickSort(less)+[pivot]+quickSort(greater)

if __name__=='__main__':
    array=[3,44,38,5,15,36,46,2,48,19]
    print(quickSort(array))

在这里插入图片描述