本文共 1002 字，大约阅读时间需要 3 分钟。

一、背景

加深自己对经典排序算法的理解，并且探索更多简化的写法和优化的表现。

二、算法介绍

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以进行，以此达到整个数据变成有序。

三、经典代码实现：

def quick_sort(random_list: list) -> list:    """    快速排序 使用二分的方法快速的把列表的数据进行排序    :param random_list:    :return:    """    if len(random_list) <=1:        return random_list    else:        left_list = []        right_list = []        for i in random_list[1:]:            if i < random_list[0]:                left_list.append(i)            else:                right_list.append(i)        return quick_sort(left_list) + [random_list[0]] + quick_sort(right_list)

四、一行简化实现

def quick_sort_simple(random_list: list) -> list:    """    一行代码搞定快速排序    :param random_list:    :return:    """    return random_list if len(random_list) <= 1 else quick_sort_simple([i for i in random_list[1:] if i < random_list[0]]) + [random_list[0]] + quick_sort_simple([i for i in random_list[1:] if i >= random_list[0]])

写的有误欢迎大家指正交流！

转载地址：https://blog.csdn.net/wenq_yang/article/details/109073901 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！