Python快速排序原理和实现案例

def quick_sort(mlist,start,end):
    
    
    """
    :param mlist: 
    :param start: 
    :param end: 
    :return: 
    
    快速排序，又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外
    一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
    
    步骤为：
    从数列中挑出一个元素，称为"基准"（pivot），
    重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后，该基
    准就处于数列的中间位置。这个称为分区（partition）操作。
    递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
    递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会结束，因为在每次的迭代
    （iteration）中，它至少会把一个元素摆到它最后的位置去。
        """
    if start >=end:
        return
    middle = mlist[start]
    low = start
    high = end

    while low < high:
        if low < high and mlist[high] >= middle:
            high -= 1
        mlist[low] = mlist[high]

        if low < high and mlist[low] < middle:
            low += 1
        mlist[high] = mlist[low]
    mlist[low] = middle

    quick_sort(mlist,start,low-1)
    quick_sort(mlist,low+1,end)


if __name__ == '__main__':
    my_list = [35, 20, 15, 18, 45, 14, 20,77, 98, 66, 82]
    quick_sort(my_list,0,len(my_list)-1)
    print(my_list)