python快速排序怎么實現(xiàn)元素遞增

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

概念

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

基本思想

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

實例

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

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