python 快排

import random

def qsort(data, left, right):

    if left >= right:

        return

    pivot = data[left]

    l = left + 1

    r = right

    

    while l <= r:

        while l <= right and data[l] < pivot:

            l += 1

        while r > left and data[r] > pivot:

            r -= 1

        if l < r:

            temp = data[l]

            data[l] = data[r]

            data[r] = temp

    temp = data[left]

    data[left] = data[r]

    data[r] = temp

    

    qsort(data, left, r - 1)

    qsort(data, l, right)