Python实现快速排序

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

    特点：不稳定，时间复杂度最理想 O(nlogn) 最差时间O(n^2)

    算法原理比较简单，易于理解，其实现方法也较为多种，这里我们使用递归调用的思想采用Python实现代码；

def quickSort(num,l,r):
    if l>=r:                    #如果只有一个数字时，结束递归
        return
    flag=l           #是L 不是1
    for i in range(l+1,r+1):    #以第一个数字作为基准，从第二个数开始比较
        if num[flag]>num[i]:
            tmp=num[i]
            del num[i]
            num.insert(flag,tmp)
            flag+=1
    quickSort(num,l,flag-1)     #将基准的 前后部分分别递归排序
    quickSort(num,flag+1,r)

num=[1,-9,5,7,9,3,2,8]
quickSort(num,0,7)
print num

[-9, 1, 2, 3, 5, 7, 8, 9]