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

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

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


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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭