Python实现快速排序

快速排序（Quick Sort）是一种常用的排序算法，它基于分治的思想。其基本思想是选择一个基准元素，将数组分割成两部分，使得左边的元素都小于基准元素，右边的元素都大于基准元素，然后对左右两部分分别进行递归排序，最终将整个数组排序。

快速排序的步骤如下：

1. 选择一个基准元素（通常选择第一个元素）。
2. 将数组分成两部分，使得左边的元素都小于基准元素，右边的元素都大于基准元素。
3. 对左右两部分分别递归进行快速排序。
4. 将左右两部分排序后的结果合并起来。

在这段代码中，quick_sort函数实现了快速排序算法。它首先检查数组的长度，如果数组长度小于等于1，则直接返回数组。否则，选择第一个元素作为基准元素（pivot），将数组分成两部分：小于等于基准元素的部分和大于基准元素的部分。然后递归对这两部分进行快速排序，并将结果合并起来。

在示例中，我们创建一个整数数组arr，然后调用quick_sort函数对其进行排序，并将排序后的结果打印出来。

Ask GPT-4 Turbo