python 实现快速排序

最新推荐文章于 2025-06-02 16:11:43 发布

原创最新推荐文章于 2025-06-02 16:11:43 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序，并提供了详细的Python实现代码。快速排序通过选取基准元素并分区处理的方式，将待排序数组分为小于基准和大于基准的两部分，递归地进行排序。

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

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    tmp = quick_sort([lt for lt in arr[1:] if lt < arr[0]]) + [arr[0]] + quick_sort([ge for ge in arr[1:] if ge >= arr[0]])
    return tmp
 
if __name__ == '__main__':
    li = [5, 4, 8, 7, 3, 1, 10, 6, 2, 9]
 
    li = quick_sort(li)
 
    print li