怎么在python中利用快速排序?qū)崿F(xiàn)元素遞增

這篇文章將為大家詳細講解有關(guān)怎么在python中利用快速排序?qū)崿F(xiàn)元素遞增，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

python主要應(yīng)用領(lǐng)域有哪些

1、云計算，典型應(yīng)用OpenStack。2、WEB前端開發(fā)，眾多大型網(wǎng)站均為Python開發(fā)。3.人工智能應(yīng)用，基于大數(shù)據(jù)分析和深度學習而發(fā)展出來的人工智能本質(zhì)上已經(jīng)無法離開python。4、系統(tǒng)運維工程項目，自動化運維的標配就是python+Django/flask。5、金融理財分析，量化交易，金融分析。6、大數(shù)據(jù)分析。

1、概念

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

2、基本思想

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

3、實例

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都停止，找到對應(yīng)的位置，判斷i<j
            data[i], data[j] = data[j], data[i]  # 交換位置i和j對應(yīng)的數(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("--------------------------------")

關(guān)于怎么在python中利用快速排序?qū)崿F(xiàn)元素遞增就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。