冒泡排序详解--python
我沒學冒泡排序之前眼中的冒泡排序是這個樣子的
哈哈哈
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注!
歡迎關注微信公眾號:寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行!
如有轉載,請注明出處(如不注明,盜者必究)
但是它的定義和泡泡真的很像,從小到大,大泡泡在上面,冒泡排序中的大泡泡就是壓軸出場的哈哈哈哈
冒泡排序:
1.比較相鄰的元素。如果第一個比第二個大,就交換他們兩個
2.最后一個一定是最大的(這個太明顯了趴)
舉例:
兩個連續的叔進行比較,把比較大的數,放在較小的數后面
舉例:
333 9 555 6666 666 36 96 889
9 333 555 6666 666 36 96 889第一次比較
9 333 555 6666 666 36 96 889第二次比較
9 333 555 6666 666 36 96 889 第四次比較
9 333 555 666 6666 36 96 889第五次比較
9 333 555 666 36 6666 96 889 第六次比較
……以此類推
代碼:
#coding=utf-8#先定義一個列表,使用冒泡排序是這樣的,如果第一個比第二個打就交換,例如下面 paopao = [333, 9, 555, 6666, 666, 36, 96, 889 ] """ 第一次比較:[9,333, 555, 6666, 666, 36, 96, 889] 第二次比較:[9,333, 555, 6666, 666, 36, 96, 889]這個沒改變的原因是第三個本來就比第二個大 第三次比較:[9,333, 555, 6666, 666, 36, 96, 889]這個沒改變的原因是第四個本來就比第三個大 ......... """#先獲取一下paopao的長度吧 paopao_length = len(paopao) #冒泡排序: i = 0while i < paopao_length:j = i+1while j < paopao_length:if paopao[i] > paopao[j]:#如果前面那個數比后面這個數大t = paopao[i]#設置一個中間變量,讓ij交換paopao[i] = paopao[j]paopao[j] = tj = j+1 #j已經被交換到后面那個位置去啦i = i+1 print(paopao)運行結果:
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關注!
歡迎關注微信公眾號:寶藏女孩的成長日記
讓這個可愛的寶藏女孩在努力的道路上與你一起同行!
如有轉載,請注明出處(如不注明,盜者必究)
總結
以上是生活随笔為你收集整理的冒泡排序详解--python的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android Studio下载、安装、
- 下一篇: 【Python】function、mod