使用Python快速排序

3.1 问题
创建qsort.py文件，实现以下目标：

随机生成10个数字
利用递归，实现快速排序
3.2 方案
将要排序的数据分割成独立的三部分，任意选取一个数据作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序，整个排序过程通过递归进行，以此达到整个数据变成有序序列。

一趟快速排序的算法是：

1.创建两个空列表分别用于存放比关键数小的数据和比关键数大的数据smaller和larger

2.For循环遍历将要排序的数据，将数据与关键数对比，比关键数小的放入smaller列表中，比关键数大的放入larger列表中

3.函数返回值为，以smaller列表为参数调用自身函数、关键数、以larger列表为参数调用自身函数：此时，函数每一次调用都会基于上一次的调用进行，会持续调用自身函数，参数列表数据会越来越少，我们规定，参数列表长度为0或1，递归结束，输出最终数据

4.注意：在调用qsort函数时，根据上传数据类型不同，一定要注意数据类型转化

3.3 步骤
实现此案例需要按照如下步骤进行。

步骤一：编写脚本

[root@localhost day05] # vim qsort.py
#!/usr/bin/env python3
from random import randint
def qsort(data):
    data = list(data)
    if len(data) == 0 or len(data) == 1:  # 长度为0或1，直接返回
        return data
    middle = data.pop()  # 假设最后一项是中间值
    smaller = []
    larger = []
    for item in data:
        if item > middle:  # 比middle大的放到larger，否则放到smaller
            larger.append(item)
        else:
            smaller.append(item)
    return qsort(smaller) + [middle] + qsort(larger)
if __name__ == '__main__':
    nums = [randint(1, 100) for i in range(10)]
    print(nums)
    print(qsort(nums))
    astr = 'qwertyuio'
    print(''.join(qsort(astr)))
    atuple = (10, 2, 34, 234, 1, 66, 88, 77)
    print(tuple(qsort(atuple)))

步骤二：测试脚本执行

[root@localhost day06]# python3 qsort.py 
[31, 87, 88, 22, 26, 91, 99, 6, 7, 44]
[6, 7, 22, 26, 31, 44, 87, 88, 91, 99]
eioqrtuwy
(1, 2, 10, 34, 66, 77, 88, 234)