覺得python寫快排真的簡單易懂

記錄下自己學習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 mySort(startl)+[num]+mySort(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