Python算法之快排学习总结

快排的逻辑

• 首先在这组数据中随意选择一个数字作为基准；

• 然后比该基准小的数字在基准数字的左边，比该基准大的数字在基准数字的右边

• 第一趟排序过后，把数据分为了两部分一部分是比基准大的数据，一部分是比基准小的数据，然后在分出来的每部分按上述步骤再排，一直排到分组中的数据只有一个或者没有数据为止

Python实现示例

# coding:utf-8
__author__ = 'tommyxie'


def kuaipai(arr, i, j):
    if i < j:
        # 调用快排函数，根据基准数据，将数据分为两部分
        base = kuaipaiprocess(arr, i, j)

        # 针对基准左侧的数据，进行递归调用快排函数，再次进行排序
        kuaipai(arr, i, base)

        # 针对基准右侧的数据ÿ