python排序算法-（4）快速排序

import random

# 寻找分区位置的函数
def partition(array, low, high):
    # 选择最右边的元素作为枢轴

    pivot = array[high]
    # 若要使用随机枢轴，请取消关注下面3行的注释：
    ######################################################################
    # piv_index=random.randrange(low, high)
    # pivot = array[piv_index]
    # (array[high], array[piv_index]) = (array[piv_index], array[high])
    ######################################################################

    # 指针 i
    i = low - 1
    # 遍历所有元素
    # 将每个元素与枢轴比较

    for j in range(low, high):
        if array[j] <= pivot:
            # 如果寻找到小于枢轴的元素，则将它与索引 i + 1 处的元素交换
            i = i + 1
            # 交换 i 和 j 处的元素
            (array[i], array[j]) = (array[j], array[i])
    # 将枢轴元素与指定索引 i + 1 处的元素交换
    (array[i + 1], array[high]) = (array[high], array[i + 1])
    # 返回枢轴元素的索引位置
    return i + 1

# 快速排序函数
def quickSort(array, low, high):
    if low < high:
        # 调用 partition 函数获取枢轴元素的索引位置
        pi = partition(array, low, high)
        # 对枢轴元素左侧的子数组递归进行排序
        quickSort(array, low, pi - 1)
        # 对枢轴元素右侧的子数组递归进行排序
        quickSort(array, pi + 1, high)

# 测试
array=random.sample(range(0, 100), 50)
print("原始数组为:")
print(array)

size = len(array)
quickSort(array, 0, size-1)

print('快速排序后的数组为:')
print(array)