快速排序-Python

🚀快速排序（Quick Sort）是一种高效的排序算法，其基本思想是通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再按此方法对这两部分记录继续进行排序，以达到整个序列有序的目的。快速排序是一种分治策略的实现。

🏃‍快速排序的基本步骤如下：

1. 选择一个基准元素（pivot）：从待排序序列中选择一个元素作为基准元素。
2. 分割（partitioning）：将待排序序列中的所有比基准元素小的元素放到基准元素的左边，所有比基准元素大的元素放到基准元素的右边。此时，基准元素在序列的中间位置。
3. 递归地对左边和右边的子序列进行快速排序。

🌤Python的实现可以参考以下代码示例：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

def main():
    arr = [3, 6, 8, 10, 1, 2, 1]
    print("原始数组：", arr)
    sorted_arr = quick_sort(arr)
    print("排序后的数组：", sorted_arr)

if __name__ == "__main__":
    main()

 

在这个示例中，我们首先定义了一个名为`quick_sort`的函数，该函数接受一个数组并返回排序后的数组。我们使用一个称为`pivot`的中间元素来将数组分割成左右两部分。在函数内部，我们分别递归地对左右两部分进行快速排序，最后将排序后的左右两部分拼接在一起并返回。

`main`函数包含了一个示例数据和排序过程的代码。在`main`函数中，我们定义了一个待排序的数组`arr`，然后调用`quick_sort`函数对数组进行排序，并打印排序后的数组。

原始数组： [3, 6, 8, 10, 1, 2, 1]
排序后的数组： [1, 1, 2, 3, 6, 8, 10]