python中有哪些排序方法

這篇文章主要介紹python中有哪些排序方法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

python有哪些常用庫

python常用的庫：1.requesuts；2.scrapy；3.pillow；4.twisted；5.numpy；6.matplotlib；7.pygama；8.ipyhton等。

1、冒泡排序

它反復(fù)訪問要排序的元素列，并依次比較兩個相鄰的元素。如果順序(如從大到小)錯了，就交換它們。訪問元素的工作是反復(fù)進行，直到?jīng)]有相鄰元素需要交換，也就是說元素列已經(jīng)排序完成。

2、選擇排序

首次從待排序的數(shù)據(jù)元素中選擇最小(或最大)的元素，存儲在序列的開始位置，然后從剩余的未排序元素中找到最小(大)元素，然后放在已排序的末尾。直到所有元素都被排序。

3、插入排序

對于未排序的數(shù)據(jù)，通過構(gòu)建有序的序列，在已排序的序列中從后向前掃描，找到相應(yīng)的位置并插入。插入式排序在實現(xiàn)上，在從后向前掃描的過程中，需要反復(fù)將已排序的元素逐步向后移動，為最新的元素提供插入空間。

4、快速排序

將要排序的數(shù)據(jù)通過一次排序分成兩個獨立的部分，其中一個部分的所有數(shù)據(jù)都小于另一個部分的所有數(shù)據(jù)，然后按照這種方法對這兩個部分的數(shù)據(jù)進行快速排序，整個排序過程可以遞歸進行，從而使整個數(shù)據(jù)成為有序的序列。

5、希爾排序(插入排序改進版)

首先，將要排序的一組數(shù)量按某個增量d分為幾個組，每組中記錄的下標相差d，對每組中的所有元素進行排序，然后用較小的增量對其進行分組，然后對每組進行排序。當(dāng)增量減少到1時，整個要排序的數(shù)量被分成一組，排序完成。

6、歸并排序

首先遞歸分解組，然后合并組?；舅悸肥潜容^兩個數(shù)組的面的數(shù)字，誰小就先取誰，取后相應(yīng)的指針向后移動一個。然后再比較，直到一個數(shù)組是空的，最后復(fù)制另一個數(shù)組的剩余部分。

以上是“python中有哪些排序方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！