【算法图解】第四章：4.2（快速排序的理解）_快速排序的非递归算法def quicksort(ar): if len(arr)

本文链接：https://blog.csdn.net/qq_35395179/article/details/113915082

快速排序源码

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

1.快速排序函数做了什么事？

1.1 定义了基线条件，保证了数组长度为空或为1时直接返回列表本身；

if len(arr) < 2:
        return arr

1.2 在数组长度为空时：定义了基准值；根据基准值筛选出了两个列表less和greater；

pivot = arr[0]
        less = [x for x in arr[1:] if x <= pivot]
        greater = [x for x in arr[1:] if x > pivot]

2.快速排序函数返回了什么？

2.1 这里说下我的感受：大学时期也曾学过数据结构，那时没有什么感觉理解代码的含义就行了。但是现在我看了
算法图解之后感觉怎么说，豁然开朗这个最能表达我的感受。
	言归正传，这里返回了：小于基准值的快排函数调用+基准值的列表+大于基准值的快排函数调用，最终相当于
	返回了[arr]+[pivot]+[]+[arr]+[pivot]+[arr].....+[arr]+[pivot]+[]+[arr]+[pivot]+[]

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