523rwfe 发表于 2016-2-16 08:22:29

python实现快速排序

def sortList(alist):
    alen = len(alist)
    if alen == 0:
      return alist
    if alen > 0:
      aitem = alist
      aleftlist = []
      arightlist = []
      for i in range(0,alen):
            afirstitem = alist
            if i <> alen / 2:
                if afirstitem > aitem:
                  arightlist.append(afirstitem)
                else:
                  aleftlist.append(afirstitem)
      aleftlist = sortList(aleftlist)
      arightlist = sortList(arightlist)
      aleftlist.append(aitem)
      return aleftlist + arightlist

alist =
print(sortList(alist))

页: [1]
查看完整版本: python实现快速排序