冒泡排序：顧名思義就是(較小的值)像泡泡一樣往上冒，(大的值)往下沉。

實現原理：依次將相鄰兩個數值進行比較，較小的數值移到左邊，較大的數值移到右邊，依次比較完第一輪后，最大的數值應該排在最右邊。然后再繼續重復的比較，直至無數值需要交換，此時排序完成。

例子解釋：

無序列表arr = [7,6,5,3,9,2,8,1,4]

數列長度：len = 9

第一趟排序：

i = 1;

arr = [7,6,5,3,9,2,8,1,4]

7>6 =>[6,7,5,3,9,2,8,1,4]數值小的放左邊，數值打的放右邊

7>5 =>[6,5,7,3,9,2,8,1,4]

7>3 =>[6,5,3,7,9,2,8,1,4]

7<9 =>[6,5,3,7,9,2,8,1,4]

9>2 =>[6,5,3,7,2,9,8,1,4]

9>8 =>[6,5,3,7,2,8,9,1,4]

9>1 =>[6,5,3,7,2,8,1,9,4]

9>4 =>[6,5,3,7,2,8,1,4,9]

第一趟進行了8次交換，即子循環比較的次數為j=len-i=9-1=8

至此第一趟冒泡已完成，最大數值9已經排到最右邊。

第二趟排序：

i = 2

arr = [6,5,3,7,2,8,1,4,9]

6>5 => [5,6,3,7,2,8,1,4,9]

6>3 => [5,3,6,7,2,8,1,4,9]

6<7 =>[5,3,6,7,2,8,1,4,9]

7>2 =>[5,3,6,2,7,8,1,4,9]

7<8 =>[5,3,6,2,7,8,1,4,9]

8>1 =>[5,3,6,2,7,1,8,4,9]

8>4 =>[5,3,6,2,7,1,4,8,9]

第二趟進行了7次交換，即子循環比較的次數為j=len-i=9-2=7

至此第二趟冒泡已完成，arr = [5,3,6,2,7,1,4,8,9]。

。。。

接下來也是如此依次比較排序，直至數組arr = [1,2,3,4,5,6,7,8,9]

總共進行了8趟排序；

Python代碼實現：

def bubbleSort(arr):

# 獲取數組長度

arr_len = len(arr)

# 外部大循環=》第幾趟

for i in range(1, arr_len):

# 內部循環比較=》相鄰數值進行比較

for j in range(0, arr_len - i):# 每次內循環的次數都需要總長度減去已排好位置的值的數量

if arr[j] > arr[j+1]: # 左右比較

arr[j], arr[j+1] = arr[j+1], arr[j] # 將數值大的放右邊，數值小的放左邊

arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)

print('排序后：')

for i in range(len(arr)):

print('%d'%arr[i], end=' ')

總結

到此這篇關于Python實現冒泡排序算法的文章就介紹到這了,更多相關Python實現冒泡排序算法內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家！

總結

以上是生活随笔為你收集整理的python实现冒泡排序视频_Python实现冒泡排序算法的完整实例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。