以爲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