使用Python怎么實(shí)現(xiàn)冒泡排序算法

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)使用Python怎么實(shí)現(xiàn)冒泡排序算法，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

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

實(shí)現(xiàn)原理：依次將相鄰兩個(gè)數(shù)值進(jìn)行比較，較小的數(shù)值移到左邊，較大的數(shù)值移到右邊，依次比較完第一輪后，最大的數(shù)值應(yīng)該排在最右邊。然后再繼續(xù)重復(fù)的比較，直至無數(shù)值需要交換，此時(shí)排序完成。

例子解釋：

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

數(shù)列長(zhǎng)度：len = 9

第一趟排序：

i = 1;

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

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

第一趟進(jìn)行了8次交換，即子循環(huán)比較的次數(shù)為j=len-i=9-1=8

至此第一趟冒泡已完成，最大數(shù)值9已經(jīng)排到最右邊。

第二趟排序：

i = 2

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

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

第二趟進(jìn)行了7次交換，即子循環(huán)比較的次數(shù)為j=len-i=9-2=7

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

。。。

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

總共進(jìn)行了8趟排序；

Python代碼實(shí)現(xiàn)：

def bubbleSort(arr):
	# 獲取數(shù)組長(zhǎng)度
	arr_len = len(arr)
 # 外部大循環(huán)=》第幾趟
	for i in range(1, arr_len):
		# 內(nèi)部循環(huán)比較=》相鄰數(shù)值進(jìn)行比較
		for j in range(0, arr_len - i):# 每次內(nèi)循環(huán)的次數(shù)都需要總長(zhǎng)度減去已排好位置的值的數(shù)量
			if arr[j] > arr[j+1]: # 左右比較
				arr[j], arr[j+1] = arr[j+1], arr[j] # 將數(shù)值大的放右邊，數(shù)值小的放左邊


arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print('排序后：')
for i in range(len(arr)):
	print('%d'%arr[i], end=' ')

上述就是小編為大家分享的使用Python怎么實(shí)現(xiàn)冒泡排序算法了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。