冒泡排序详解--python
我沒(méi)學(xué)冒泡排序之前眼中的冒泡排序是這個(gè)樣子的
哈哈哈
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注!
歡迎關(guān)注微信公眾號(hào):寶藏女孩的成長(zhǎng)日記
讓這個(gè)可愛(ài)的寶藏女孩在努力的道路上與你一起同行!
如有轉(zhuǎn)載,請(qǐng)注明出處(如不注明,盜者必究)
但是它的定義和泡泡真的很像,從小到大,大泡泡在上面,冒泡排序中的大泡泡就是壓軸出場(chǎng)的哈哈哈哈
冒泡排序:
1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)
2.最后一個(gè)一定是最大的(這個(gè)太明顯了趴)
舉例:
兩個(gè)連續(xù)的叔進(jìn)行比較,把比較大的數(shù),放在較小的數(shù)后面
舉例:
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#先定義一個(gè)列表,使用冒泡排序是這樣的,如果第一個(gè)比第二個(gè)打就交換,例如下面 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]這個(gè)沒(méi)改變的原因是第三個(gè)本來(lái)就比第二個(gè)大 第三次比較:[9,333, 555, 6666, 666, 36, 96, 889]這個(gè)沒(méi)改變的原因是第四個(gè)本來(lái)就比第三個(gè)大 ......... """#先獲取一下paopao的長(zhǎng)度吧 paopao_length = len(paopao) #冒泡排序: i = 0while i < paopao_length:j = i+1while j < paopao_length:if paopao[i] > paopao[j]:#如果前面那個(gè)數(shù)比后面這個(gè)數(shù)大t = paopao[i]#設(shè)置一個(gè)中間變量,讓ij交換paopao[i] = paopao[j]paopao[j] = tj = j+1 #j已經(jīng)被交換到后面那個(gè)位置去啦i = i+1 print(paopao)運(yùn)行結(jié)果:
https://blog.csdn.net/hanhanwanghaha寶藏女孩 歡迎您的關(guān)注!
歡迎關(guān)注微信公眾號(hào):寶藏女孩的成長(zhǎng)日記
讓這個(gè)可愛(ài)的寶藏女孩在努力的道路上與你一起同行!
如有轉(zhuǎn)載,請(qǐng)注明出處(如不注明,盜者必究)
總結(jié)
以上是生活随笔為你收集整理的冒泡排序详解--python的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Android Studio下载、安装、
- 下一篇: 以知乎为例子来说明MVC是个啥