觉得python写快排真的简单易懂

Posted 2021-01-02 wang14339

记录下自己学习python的学习路

快速排序：

def mySort(l):
    if len(l)<2:#如果列表中只有一个元素就会返回
        return l
    num=l[0]#拿一个元素作为参考元素
    startl=[x for x in l[1:] if x <= num ]#使用列表推导式把小于等于参考元素的放入新的列表
    endl=[x for x in l[1:] if x > num ]#使用列表推导式把大于参考元素的放入新的列表
    #使用递归的方式将排序好的元素拼接为新的列表返回
    return sort(startl)+[num]+sort(endl)

冒泡排序：

def mySort(l):
    for i in range(len(l)):
        for j in range(len(l)-1):
            if l[i]<l[j]:
                l[i],l[j]=l[j],l[i]
    return  l