1、冒泡排序
它反復(fù)訪問要排序的元素列,并依次比較兩個(gè)相鄰的元素。如果順序(如從大到小)錯(cuò)了,就交換它們。訪問元素的工作是反復(fù)進(jìn)行,直到?jīng)]有相鄰元素需要交換,也就是說元素列已經(jīng)排序完成。
2、選擇排序
首次從待排序的數(shù)據(jù)元素中選擇最小(或最大)的元素,存儲(chǔ)在序列的開始位置,然后從剩余的未排序元素中找到最小(大)元素,然后放在已排序的末尾。直到所有元素都被排序。
3、插入排序
對(duì)于未排序的數(shù)據(jù),通過構(gòu)建有序的序列,在已排序的序列中從后向前掃描,找到相應(yīng)的位置并插入。插入式排序在實(shí)現(xiàn)上,在從后向前掃描的過程中,需要反復(fù)將已排序的元素逐步向后移動(dòng),為最新的元素提供插入空間。
4、快速排序
將要排序的數(shù)據(jù)通過一次排序分成兩個(gè)獨(dú)立的部分,其中一個(gè)部分的所有數(shù)據(jù)都小于另一個(gè)部分的所有數(shù)據(jù),然后按照這種方法對(duì)這兩個(gè)部分的數(shù)據(jù)進(jìn)行快速排序,整個(gè)排序過程可以遞歸進(jìn)行,從而使整個(gè)數(shù)據(jù)成為有序的序列。
5、希爾排序(插入排序改進(jìn)版)
首先,將要排序的一組數(shù)量按某個(gè)增量d分為幾個(gè)組,每組中記錄的下標(biāo)相差d,對(duì)每組中的所有元素進(jìn)行排序,然后用較小的增量對(duì)其進(jìn)行分組,然后對(duì)每組進(jìn)行排序。當(dāng)增量減少到1時(shí),整個(gè)要排序的數(shù)量被分成一組,排序完成。
6、歸并排序
首先遞歸分解組,然后合并組?;舅悸肥潜容^兩個(gè)數(shù)組的面的數(shù)字,誰(shuí)小就先取誰(shuí),取后相應(yīng)的指針向后移動(dòng)一個(gè)。然后再比較,直到一個(gè)數(shù)組是空的,最后復(fù)制另一個(gè)數(shù)組的剩余部分。
實(shí)例擴(kuò)展:
>>> data1=[4,2,6,432,78,43,22,896,42,677,12]
>>> data1.sort()
>>> data1 #原來的順序被替換
[2, 4, 6, 12, 22, 42, 43, 78, 432, 677, 896]
>>> data1=[4,2,6,432,78,43,22,896,42,677,12]
>>> data2=sorted(data1)
>>> data1
[4, 2, 6, 432, 78, 43, 22, 896, 42, 677, 12] #原順序保留
>>> data2
[2, 4, 6, 12, 22, 42, 43, 78, 432, 677, 896] #對(duì)副本排序
>>>
到此這篇關(guān)于python排序的方法實(shí)例總結(jié)的文章就介紹到這了,更多相關(guān)python有幾種排序的方法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
您可能感興趣的文章:- Python列表排序方法reverse、sort、sorted詳解
- python字典按照value排序方法
- Python OrderedDict字典排序方法詳解
- Python sorted排序方法如何實(shí)現(xiàn)
- python實(shí)現(xiàn)列表的排序方法分享