python排序之二冒泡排序法,python排序冒泡

來源:互聯網
上載者:User

python排序之二冒泡排序法,python排序冒泡
python排序之二冒泡排序法

如果你理解之前的插入排序法那冒泡排序法就很容易理解,冒泡排序是兩個兩個以向後位移的方式比較大小在互換的過程好了不多了先上代碼吧如下:

首先還是一個無序列表lis,老規矩列印出來和最後排序對比看,函數方法bubbie_sort冒泡排序,count計數也就是列表長度len(列表),第一個for迴圈取列表中的第一個值然後向後位移,第二個for迴圈取列表i+1也就是第二個值向後位移,這表是第二個for只會取第一個for後面的值好做比較,count長度一直15,如果兩個不一樣會報超出範圍的錯誤,if判斷lis[0]:10 > li[1]:30 如果10大於30,那麼就執行後面的操我這裡簡寫為a,b=b,a原理一樣兩個值互換。不大於就不變j向後位移繼續比較一致到lis最後一個值比較完後迴圈結束,只要條件成立繼續比較,當然如果你不理解可以在迴圈內列印,代碼如下:

 

這樣就很直觀的展現內部排序的方法,第一遍迴圈就把最小的值仍到最前面,相當於迴圈一次把整個列表都遍曆一邊找出最小的放到最前面,第二次迴圈在把剩下最小的放入第二位,後面以此類推,好比有一大堆書要放入書架,假如你要從左至右,從小書到大書,你一眼就看到書的大小依次放入書架即可,當然程式沒我們能直觀判斷方便,所以它就把所有書比較一遍心裡有數了,然後根據你指定的規則運作就可以了,它的優勢也是計算能力,所謂各有所長嘛。

好了看了半天,該消化一下了,可以去做點類似題目來鞏固提高,歡迎收看,下次再見。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.