快速排序算法-Python

快速排序算法：它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
　　然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
示例：
def quick_sort(data):
    """快速排序"""
    if len(data) >= 2:   # 递归入口及出口
        mid = data[len(data) // 2]   # 选取基准值，也可以选取第一个或最后一个元素
        left, right = [], []   # 定义基准值左右两侧的列表
        data.remove(mid)   # 从原始数组中移除基准值
        for num in data:
            if num >= mid:
                right.append(num)
            else:
                left.append(num)
        return quick_sort(left) + [mid] + quick_sort(right)
    else:
        return data

转载于:https://www.cnblogs.com/jiahm/p/11346651.html