快速排序（一行代码搞定）

一、背景

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

 

二、算法介绍

快速排序由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]])

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