Python 算法 - 快速排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/xiang12835/article/details/70190923

# coding=utf-8


# 快速排序
def quick_sort(lists, left, right):
    """
    通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，
    然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

    :param lists: 
    :param left: 
    :param right: 
    :return:
    """
    if left >= right:
        return lists
    val = lists[left]
    low = left
    high = right
    while left < right:
        while left < right and lists[right] >= val:
            right -= 1
        lists[left] = lists[right]
        while left < right and lists[left] <= val:
            left += 1
        lists[right] = lists[left]
    lists[right] = val
    quick_sort(lists, low, left - 1)
    quick_sort(lists, left + 1, high)
    return lists