快速排序(python版)

1、概念：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2、原理：递归的思想。
（1）在数列中，选择任意一个位置的元素作为基准值；
（2）将所有值都跟该值进行比较，如果小于基准值的放到左边，大于等于基准值放到右边；
（3）以基准值分层的左右两边的子列作为新数列，不断重复第一步与第二步，直到所有子集只剩一个元素位置；
（4）分解排序完成后，返回：左边分区+基准值+右边分区。
3、代码

# coding:utf-8;


def quick_sort(b):
    if len(b) < 2:
        return b
    mid = b[len(b) // 2]
    b.remove(mid)
    left = []
    right = []
    for i in range(len(b)):
        if b[i] >= mid:
            right.append(b[i])
        else:
            left.append(b[i])

    return quick_sort(left) + [mid] + quick_sort(right)


b = [11, 99, 33, 69, 77, 88, 55, 11, 36, 36, 39, 66, 44, 22]
print(quick_sort(b))