python 快速排序的實現

標籤：pen   pytho   python   sort   class   過程   strong   lse   ini   

快速排序的基本思想：先隨便在無序列表中找一個元素，以這個元素為基準，其他所有元素都跟該元素比，比該元素小的成為一個子序列，比該元素大的成為另一個子序列，接著重複此過程，最終達到排序效果。我們也用遞迴的方式來實現。

 

def quicksort(list):
    if len(list) < 2:
        return list

    little = []
    large = []
    # 這裡取出列表第一個元素
    middle = list.pop(0)

    for item in list:
        if item < middle:
            little.append(item)
        else:
            large.append(item)

    return quicksort(little)+[middle]+quicksort(large)


print(quicksort([1,4,3,2,1]))

  [1, 1, 2, 3, 4]

  Process finished with exit code 0

　　

 

python 快速排序的實現