技術標籤：演算法學習筆記

python:
(《演算法圖解》)

def qucicksort(array):
    if len(array) < 2:
        return array#基線條件：為空或只包含一個元素的陣列是“有序”的
    else:
        pivot = array[0]#選擇基準值
        less = [i for i in array[1:] if i < pivot]#所有小於基準值的元素
        greater = [i for i in array[1:] if i > pivot]#所有大於基準值的元素
 

        return qucicksort(less) + [pivot] + qucicksort(greater)
print(qucicksort([10,5,2,3]))