Python学习之旅：进阶阶段（十二）算法基础-快速排序算法

  在 Python 编程的进阶过程中，快速排序算法是一个强大的工具。它是一种高效的排序算法，被广泛应用于各种数据处理场景。接下来，让我们一起深入了解快速排序算法的奥秘。

一、快速排序是什么

  快速排序是一种基于分治思想的排序算法。它的核心思路是通过选择一个基准元素，将待排序的数组分成两部分，使得左边部分的所有元素都小于等于基准元素，右边部分的所有元素都大于等于基准元素。然后，分别对左右两部分递归地进行快速排序，最终使整个数组有序。这就好比在整理书架上的书籍，你先选择一本书作为基准，然后把比它薄的书放在左边，比它厚的书放在右边，接着再分别对左边和右边的书堆重复这个过程，直到所有的书都按厚度顺序排列好。

二、快速排序的工作原理

  假设我们有一个列表[5, 3, 8, 6, 2]，现在要用快速排序将它从小到大排序。

  选择基准元素：通常选择第一个元素5作为基准元素。

  划分过程：

  从列表的第二个元素开始，设置两个指针，一个left指针指向列表的第二个元素（索引为 1），一个right指针指向列表的最后一个元素（索引为 4）。

  left指针从左向右移动，找到第一个大于基准元素5的元素，这里是8（索引为 2）。

  right指针从右向左移动，找到第一个小于基准元素5的元素，这里是2（索引为 4）。

  交换8和2的位置，列表变为[5, 3, 2, 6, 8]。

  继续移动left和right指针，left指针找到6（索引为 3），right指针找到3（索引为 1），交换6和3的位置，列表变为[5, 6, 2, 3, 8]。

  当left指针超过right指针时，划分结束。此时，将基准元素5与right指针指向的元素3交换位置，列表变为[3, 6, 2, 5, 8]。这样，基准元素5就把列表分成了两部分，左边部分[3, 6, 2]都小于等于5，右边部分[8]都大于等于5。

  递归排序：

  对左边部分[3, 6, 2]重复上述步骤，选择3作为基准元素，经过划分和交换，得到[2, 3, 6]。

  对右边部分[8]，因为只有一个元素，已经有序。

  最终，整个列表变为[2, 3, 5, 6, 8]，排序完成。

三、用 Python 实现快速排序

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[0]
    left = []
    right = []