冒泡排序是一個(gè)排序算法。這個(gè)算法的名字由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。
其核心是： 重復(fù)地走訪(fǎng)過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪(fǎng)數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。
應(yīng)用場(chǎng)景：
小規(guī)模數(shù)據(jù)排序，隊(duì)列從小到大排序
實(shí)例：
將下列列表從小到大進(jìn)行排序
List
=
[
1
,
5
,
7
,
4
,
9
]
for
i
in
range
(
0
,
4
)
:
for
j
in
range
(
0
,
4
-
i
)
:
if
List
[
j
]
>
List
[
j
+
1
]
:
List
[
j
]
,
List
[
j
+
1
]
=
List
[
j
+
1
]
,
List
[
j
]
print
(
List
)
#輸出結(jié)果為[1, 4, 5, 7, 9]
現(xiàn)在我們獲取用戶(hù)數(shù)據(jù)來(lái)進(jìn)行排序：
def
Order
(
self
)
:
for
i
in
rang
(
0
,
n
-
1
)
:
for
j
in
range
(
0
,
n
-
1
-
i
)
:
if
List
[
j
]
>
List
[
j
+
1
]
:
List
[
j
]
,
List
[
j
+
1
]
=
List
[
j
+
1
]
,
List
[
j
]
print
(
List
)
List
=
list
(
input
(
'please input some numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
代碼解析：
1、定義一個(gè)函數(shù)Order，然后調(diào)用它
def
Order
(
)
:
pass
Order
(
)
2、獲取用戶(hù)輸入，并將用戶(hù)輸入轉(zhuǎn)化為列表；得到列表的長(zhǎng)度
def
Order
(
self
)
:
pass
List
=
list
(
input
(
'please input your numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
3、先使用內(nèi)層循環(huán)，內(nèi)層變量為 j ，在內(nèi)層循環(huán)中從0號(hào)位開(kāi)始，不斷的比較相鄰位的值的大小，即比較 j 與 j+1的大小，若 j 號(hào)位的值大于 j+1號(hào)位的值，則將兩者的數(shù)值進(jìn)行交換（因?yàn)轭}目要求是從小到大排列），重復(fù)進(jìn)行，直到此列表最后兩位比較結(jié)束。
此步實(shí)現(xiàn)的是 將該列表中最大的數(shù)放在最后一位 。
def
Order
(
self
)
:
for
j
in
range
(
0
,
n
-
1
)
:
if
List
[
j
]
>
List
[
j
+
1
]
:
List
[
j
]
,
List
[
j
+
1
]
=
List
[
j
+
1
]
,
List
[
j
]
print
(
List
)
List
=
list
(
input
(
'please input your numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
4、使用外層循環(huán)，外層變量為 i ,當(dāng)外層循環(huán)為0時(shí)，執(zhí)行的正是上述步驟，當(dāng)外層循環(huán) i =1時(shí)，內(nèi)層循環(huán)的 j 的取值范圍則變成了n-1-1，外層循環(huán) i 次時(shí)，內(nèi)層循環(huán) j 的取值范圍變成 n-1-i
外層循環(huán)每循環(huán)一次，外層的 i 增加1，當(dāng) i= n-1時(shí)，外層循環(huán)結(jié)束。
def
Order
(
self
)
:
for
i
in
range
(
0
,
n
-
1
)
:
for
j
in
range
(
0
,
n
-
1
-
i
)
:
if
List
[
j
]
>
List
[
j
+
1
]
:
List
[
j
]
,
List
[
j
+
1
]
=
List
[
j
+
1
]
,
List
[
j
]
print
(
List
)
List
=
list
(
input
(
'please input your numbers:'
)
)
n
=
len
(
List
)
Order
(
List
)
冒泡排序與選擇排序的對(duì)比：
python：選擇排序（打擂臺(tái)法）的實(shí)現(xiàn)及實(shí)例
相同點(diǎn)：
都是通過(guò)一輪內(nèi)循環(huán)找出所要排序數(shù)中的最值，然后將最值放在最前面或者最后面。
冒泡排序和選擇排序的時(shí)間復(fù)雜度相同
不同點(diǎn)：
主要體現(xiàn)在對(duì)其他數(shù)(非最值)的處理上.
冒泡排序：通過(guò)相鄰的兩個(gè)數(shù)的比較, 根據(jù)需要決定是否將兩個(gè)數(shù)互換位置, 然后將比較繼續(xù)推進(jìn)。如上文的實(shí)例中，要求從小到大排列，通過(guò)比較兩個(gè)數(shù)的大小，將大數(shù)置換到右邊。
選擇排序： 選擇排序使用標(biāo)記最值所在位置的方式，查找最值過(guò)程中，不移動(dòng)數(shù)的位置，最后一輪循環(huán)結(jié)束后，將最值標(biāo)記的位置的數(shù)放置于頂端。
冒泡排序優(yōu)缺點(diǎn)：
優(yōu)點(diǎn)：比較簡(jiǎn)單，空間復(fù)雜度較低，是穩(wěn)定的
缺點(diǎn)：效率慢
選擇排序優(yōu)缺點(diǎn)：
優(yōu)點(diǎn)：一輪比較只需要換一次位置
缺點(diǎn)：效率慢，不穩(wěn)定
（舉例[6, 7, 6, 3, 9] 在第一輪選擇后，第一個(gè)元素6會(huì)和3交換，那么原序列中的兩個(gè)6的相對(duì)位置順序就被破壞了）
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫(xiě)作最大的動(dòng)力，如果您喜歡我的文章，感覺(jué)我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長(zhǎng)非常感激您！手機(jī)微信長(zhǎng)按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
