建站
咨詢
售后
建站咨詢
新聞中心
1、冒泡排序
創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、忻城網(wǎng)絡(luò)推廣、微信小程序開發(fā)、忻城網(wǎng)絡(luò)營(yíng)銷、忻城企業(yè)策劃、忻城品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)建站為所有大學(xué)生創(chuàng)業(yè)者提供忻城建站搭建服務(wù)，24小時(shí)服務(wù)熱線：13518219792，官方網(wǎng)址：www.cdcxhl.com
它反復(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ù)字，誰小就先取誰，取后相應(yīng)的指針向后移動(dòng)一個(gè)。然后再比較，直到一個(gè)數(shù)組是空的，最后復(fù)制另一個(gè)數(shù)組的剩余部分。
以上就是python中的6種排序方法，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)Python教程
本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。
分享名稱：創(chuàng)新互聯(lián)Python教程：python有幾種排序的方法
URL地址：http://www.dlmjj.cn/article/dhphpep.html
