python快速排序怎么實現元素遞增

本篇內容介紹了“python快速排序怎么實現元素遞增”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

概念

1、快速排序法又稱分割交換法，是冒泡排序法的改進。

基本思想

2、在數據中找到一個虛擬的中間值，然后將所有計劃排序的數據分成兩部分。在這些數據中，小于中間值的數據放在左邊，大于中間值的數據放在右邊，然后以相同的方式處理左右數據，直到排序完成。

實例

def quick(data, start, end):  # 定義快速排序法函數
    if start > end:  # 如果開始值大于結束值
        return  # 直接退出程序
    i, j = start, end
    result = data[start]  # 取虛擬中間值
    while True:  # 循環
        while j > i and data[j] >= result:  # 從右向左找，找到的數比虛擬中間值小就停止循環
            j = j - 1  # 從右向左找，位置每次-1
        while i < j and data[i] <= result:  # 從左向右找，找到的數比虛擬中間值大就停止循環
            i += 1  # 從左向右找，位置每次+1
        if i < j:  # i和j都停止，找到對應的位置，判斷i<j
            data[i], data[j] = data[j], data[i]  # 交換位置i和j對應的數值
        elif i >= j:  # 判斷i>=j
            # 交換虛擬中間值和j位置上的數，此時虛擬中間值變成真正中間值
            data[start], data[j] = data[j], data[start]
            break  # 完成第一次排序，此時以中間值分左右兩側
    quick(data, start, i - 1)  # 調用快速排序函數，再快速排序左半邊數據
    quick(data, i + 1, end)  # 調用快速排序函數，再快速排序右半邊數據
 
 
data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]  # 定義列表并初始化
print("原始數據為：")
print(data)  # 輸出原始數據
print("--------------------------------")
quick(data, 0, (len(data) - 1))  # 調用快速排序，數據從位置0開始，到數據長度-1為止
print("排序之后的數據為：")
print(data)  # 輸出排序后數據
print("--------------------------------")

“python快速排序怎么實現元素遞增”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！