一、背景
加深自己对经典排序算法的理解，并且探索更多简化的写法和优化的表现。
二、算法介绍
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
三、经典代码实现：
def quick_sort(random_list: list) -> list:"""快速排序 使用二分的方法快速的把列表的数据进行排序:param random_list::return:"""if len(random_list) <=1:return random_listelse: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]])
写的有误欢迎大家指正交流！