python 冒泡演算法

來源:互聯網
上載者:User

標籤:賦值   使用   變數   temp   冒泡演算法   通過   演算法   控制   冒泡   

使用python進行冒泡演算法對給定列表進行排序

其中需要注意的一點就是調換值的位置,位置調換不能通過索引直接賦值,需要引入一個臨時變數來完成

一下的例子是進行升序排序,如果需要進行降序排序,將其中的比較符‘>’換為‘<‘即可

li = [33,2,10,1,123,123,557,5,3422,13123,88]print(li)                         #先列印一下需要排序的列表for j in range(1,len(li)):        #控制迴圈次數    for i in range(len(li)-1):    #每次迴圈,進行一次排序        if li[i] > li[i + 1]:     #按列表中的索引對相鄰的兩個數字進行比較            temp = li[i]          #將較大值賦值給一個臨時變數temp            li[i] = li[i + 1]     #通過引入一個臨時變數的方法,調換值的位置            li[i + 1] = tempprint(li)                         #列印最後的排序結果

 執行結果:

[33, 2, 10, 1, 123, 123, 557, 5, 3422, 13123, 88][1, 2, 5, 10, 33, 88, 123, 123, 557, 3422, 13123]

  

python 冒泡演算法

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在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.