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

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

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
快速排序的一般实现方法如下
def quicksort(a,l,r):
    if l>=r:
        return
    key=l
    i=l
    j=r
    while i<j:
       while i<j and a[key]>a[i]:
           i+=1
       while i<j and a[key]<=a[j]:
           j-=1

       a[i],a[j]=a[j],a[i]


    a[key],a[i]=a[i],a[key]
    quicksort(a, l, key-1)
    quicksort(a, key+1,r)
    return a


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页