Python實(shí)現(xiàn)冒泡排序算法的完整實(shí)例
冒泡排序：顧名思義就是（較小的值）像泡泡一樣往上冒，（大的值）往下沉。
實(shí)現(xiàn)原理：依次將相鄰兩個(gè)數(shù)值進(jìn)行比較，較小的數(shù)值移到左邊，較大的數(shù)值移到右邊，依次比較完第一輪后，最大的數(shù)值應(yīng)該排在最右邊。然后再繼續(xù)重復(fù)的比較，直至無(wú)數(shù)值需要交換，此時(shí)排序完成。
例子解釋：
無(wú)序列表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]
- 7>6 =>[6,7,5,3,9,2,8,1,4]數(shù)值小的放左邊，數(shù)值打的放右邊
- 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]
第一趟進(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]
- 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]
第二趟進(jìn)行了7次交換，即子循環(huán)比較的次數(shù)為j=len-i=9-2=7
至此第二趟冒泡已完成，arr = [5,3,6,2,7,1,4,8,9]。
。。。
接下來(lái)也是如此依次比較排序，直至數(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=' ')
總結(jié)
到此這篇關(guān)于Python實(shí)現(xiàn)冒泡排序算法的文章就介紹到這了,更多相關(guān)Python實(shí)現(xiàn)冒泡排序算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Python如何統(tǒng)計(jì)函數(shù)調(diào)用的耗時(shí)
這篇文章主要為大家詳細(xì)介紹了如何使用Python實(shí)現(xiàn)統(tǒng)計(jì)函數(shù)調(diào)用的耗時(shí),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-04-04
這篇文章主要介紹了如何使用python記錄室友的抖音在線時(shí)間,本文通過(guò)實(shí)例代碼圖文相結(jié)合給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-06-06
在本篇文章里小編給大家整理的是一篇關(guān)于python3.7調(diào)試的實(shí)例方法，需要的朋友可以學(xué)習(xí)下。2020-07-07
在 python 中賦值語(yǔ)句總是建立對(duì)象的引用值，而不是復(fù)制對(duì)象。因此，python 變量更像是指針，而不是數(shù)據(jù)存儲(chǔ)區(qū)域，這點(diǎn)和大多數(shù)語(yǔ)言類似吧，比如 C++、java 等。下面這篇文章主要介紹了Python中變量賦值的問(wèn)題,需要的朋友可以參考借鑒，下面來(lái)一起看看吧。2017-01-01
Python實(shí)現(xiàn)實(shí)時(shí)數(shù)據(jù)采集新型冠狀病毒數(shù)據(jù)實(shí)例
在本篇文章里小編給大家整理了關(guān)于Python實(shí)現(xiàn)實(shí)時(shí)數(shù)據(jù)采集新型冠狀病毒數(shù)據(jù)實(shí)例內(nèi)容，有需要的朋友們可以學(xué)習(xí)參考下。2020-02-02
本文主要介紹了python實(shí)現(xiàn)矩陣的示例代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
在本篇內(nèi)容里小編給大家整理的是關(guān)于python生成時(shí)間戳的簡(jiǎn)單方法，需要的朋友們可以學(xué)習(xí)下。2020-07-07
python aiohttp創(chuàng)建很多線程的問(wèn)題及解決
這篇文章主要介紹了python aiohttp創(chuàng)建很多線程的問(wèn)題及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-06-06
這篇文章主要介紹了python MD5加密的示例，幫助大家更好的利用python進(jìn)行加密，感興趣的朋友可以了解下2020-10-10
TensorFlow tf.nn.softmax_cross_entropy_with_logits的用法
這篇文章主要介紹了TensorFlow tf.nn.softmax_cross_entropy_with_logits的用法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04