python十大排序算法-- 快速排序

原创于 2020-09-10 16:11:53 发布 · 147 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #排序算法

Python十大排序算法专栏收录该内容

4 篇文章

订阅专栏

本文深入解析了快速排序这一经典算法，采用“分而治之”的策略，通过选取基准数进行分区，实现高效排序。文章详细介绍了算法步骤，并提供了Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

**算法描述：**快速排序又是一种“分而治之”思想在排序算法上的典型应用。本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。
算法步骤：

先从数列中取出一个数作为基准数。
分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
再对左右区间重复第二步，直到各区间只有一个数。

代码：

def quickSort(array, low, high):
    if low >= high:
        return
    i = low
    j = high
    temp = array[low]
    while low < high:
        while low < high and array[high] >= temp:
            high = high - 1
        array[low] = array[high]
        while low < high and array[low] <= temp:
            low = low + 1
        array[high] = array[low]
    array[high] = temp
    quickSort(array, i, low - 1)
    quickSort(array, low + 1, j)
    return array
print("快排：", quickSort(arr, 0, len(arr)-1))

结果：