快速排序的另一种简单实现

 快速排序的原理：在已知的数列中选择一个数字作为基准，与剩余的数作比较，将比这个基准小的数放在左边，比其大的数放在右边；然后将基准左右两边的数列重复以上步骤，直到基准两边只有一个数字为止；

def quickSort(num, l, r):
    if l >= r:  # 如果只有一个数字时，结束递归
        return
    flag = l
    for i in range(l + 1, r + 1):  # 默认以第一个数字作为基准数，从第二个数开始比较，生成索引时要注意右部的值
        if num[flag] > num[i]:
            num[flag],num[i]=num[i],num[flag]
            flag += 1
    quickSort(num, l, flag - 1)  # 将基准数前后部分分别递归排序
    quickSort(num, flag + 1, r)


num = [1, -2, 4, 7, 6, 3, 2, 3]
quickSort(num, 0, 7)
print num