Python版快速排序算法

快速排序算法是分治法的经典应用，具有非常高的效率。import randomdef quickSort(x, start, end):    if start >= end:        return        i = start    j = end    # 使用第一个元素作为枢点    key = x[start]        while i        # 从后向前寻找第一个比指定元素小的元素        while iand x[j]>=key:            j -= 1        x[i] = x[j]         # 从前向后寻找第一个比指定元素大的元素        while iand x[i]            i += 1        x[j] = x[i]            x[i] = key    # 递归，分治    quickSort(x, start, i-1)    quickSort(x, i+1, end)for i in range(100000):    # 生成随机测试数据    x = [random.randint(1,100) for i in range(20)]    y = sorted(x)    quickSort(x, 0, len(x)-1)    if x!=y:         ………………………………