python实现快速排序

2023-01-31 01:01:16 python 排序 快速

def sortList(alist):
    alen = len(alist)
    if alen == 0:
        return alist
    if alen > 0:
        aitem = alist[alen / 2]
        aleftlist = []
        arightlist = []
        for i in range(0,alen):
            afirstitem = alist[i]
            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 = [0,1,2]
print(sortList(alist))

相关文章