# 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)
运行结果: