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