python資料結構與演算法第十二天【快速排序】

標籤：實現   圖片   設定   and   技術   條件   image   資料結構與演算法   info   

1. 原理：

2.代碼實現

def quick_sort(alist, start, end):    """快速排序"""    # 遞迴的允出準則    if start >= end:        return    # 設定起始元素為要尋找位置的基準元素    mid = alist[start]    # low為序列左邊的由左向右移動的遊標    low = start    # high為序列右邊的由右向左移動的遊標    high = end    while low < high:        # 如果low與high未重合，high指向的元素不比基準元素小，則high向左移動        while low < high and alist[high] >= mid:            high -= 1        # 將high指向的元素放到low的位置上        alist[low] = alist[high]        # 如果low與high未重合，low指向的元素比基準元素小，則low向右移動        while low < high and alist[low] < mid:            low += 1        # 將low指向的元素放到high的位置上        alist[high] = alist[low]    # 退出迴圈後，low與high重合，此時所指位置為基準元素的正確位置    # 將基準元素放到該位置    alist[low] = mid    # 對基準元素左邊的子序列進行快速排序    quick_sort(alist, start, low-1)    # 對基準元素右邊的子序列進行快速排序    quick_sort(alist, low+1, end)alist = [54,26,93,17,77,31,44,55,20]quick_sort(alist,0,len(alist)-1)print(alist)

 

python資料結構與演算法第十二天【快速排序】