Python快速排序算法

# Copyright (c)2017, 东北大学软件学院学生
# All rightsreserved
# 文件名称：a.py
#  作   者：孔云
# 问题描述：算法描述：
#先从数列中取出一个数作为基准数。
#分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
#再对左右区间重复第二步，直到各区间只有一个数。
# 问题分析：。代码如下:
def subsort(list, low, high):
    key = list[low]#确定基准数
    while low < high:#开始分区
        if list[high] >= key:#大于这个数放到右边
            high -= 1#向左移动
        if list[high] < key:#小于这个数放到左边，置换位置
            list[low] = list[high]
            low += 1#向右移动
            list[high] = list[low]
    list[low] = key
    return low

def quicksort(list, low, high):
    if low < high:
        key_index = subsort(list, low, high)
        quicksort(list, low, key_index)
        quicksort(list, key_index + 1, high)
#给定一个数组
if __name__ == '__main__':
    list = [8, 10, 9, 6, 4, 16, 5, 13, 26, 18, 2, 45, 34, 23, 1, 7, 3]
    print (list)
    quicksort(list, 0, len(list) - 1)
    print (list)

运行结果：