欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python實(shí)現(xiàn)冒泡排序算法的完整實(shí)例

 更新時(shí)間:2020年11月04日 10:51:51   作者:東方蟲  
這篇文章主要給大家介紹了關(guān)于Python實(shí)現(xiàn)冒泡排序算法的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

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

實(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=' ')

總結(jié)

到此這篇關(guān)于Python實(shí)現(xiàn)冒泡排序算法的文章就介紹到這了,更多相關(guān)Python實(shí)現(xiàn)冒泡排序算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • python使用PyQt5的簡(jiǎn)單方法

    python使用PyQt5的簡(jiǎn)單方法

    這篇文章主要介紹了python使用PyQt5的簡(jiǎn)單方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-02-02
  • 解決使用pycharm提交代碼時(shí)沖突之后文件丟失找回的方法

    解決使用pycharm提交代碼時(shí)沖突之后文件丟失找回的方法

    這篇文章主要介紹了解決使用pycharm提交代碼時(shí)沖突之后文件丟失找回的方法 ,需要的朋友可以參考下
    2018-08-08
  • python利用datetime模塊計(jì)算時(shí)間差

    python利用datetime模塊計(jì)算時(shí)間差

    python中通過datetime模塊可以很方便的計(jì)算兩個(gè)時(shí)間的差,datetime的時(shí)間差單位可以是天、小時(shí)、秒,甚至是微秒,下面我們就來詳細(xì)看下datetime的強(qiáng)大功能吧
    2015-08-08
  • Python中for循環(huán)語(yǔ)句實(shí)戰(zhàn)案例

    Python中for循環(huán)語(yǔ)句實(shí)戰(zhàn)案例

    這篇文章主要給大家介紹了關(guān)于Python中for循環(huán)語(yǔ)句的相關(guān)資料,python中for循環(huán)一般用來迭代字符串,列表,元組等,當(dāng)for循環(huán)用于迭代時(shí)不需要考慮循環(huán)次數(shù),循環(huán)次數(shù)由后面的對(duì)象長(zhǎng)度來決定,需要的朋友可以參考下
    2023-09-09
  • 解決Python出現(xiàn)_warn_unsafe_extraction問題的方法

    解決Python出現(xiàn)_warn_unsafe_extraction問題的方法

    這篇文章主要為大家詳細(xì)介紹了解決Python出現(xiàn)'_warn_unsafe_extraction'問題的方法,感興趣的小伙伴們可以參考一下
    2016-03-03
  • python實(shí)現(xiàn)決策樹C4.5算法詳解(在ID3基礎(chǔ)上改進(jìn))

    python實(shí)現(xiàn)決策樹C4.5算法詳解(在ID3基礎(chǔ)上改進(jìn))

    下面小編就為大家?guī)硪黄猵ython實(shí)現(xiàn)決策樹C4.5算法詳解(在ID3基礎(chǔ)上改進(jìn))。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2017-05-05
  • python plotly畫柱狀圖代碼實(shí)例

    python plotly畫柱狀圖代碼實(shí)例

    這篇文章主要介紹了python plotly畫柱狀圖代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-12-12
  • python 瀑布線指標(biāo)編寫實(shí)例

    python 瀑布線指標(biāo)編寫實(shí)例

    這篇文章主要介紹了python 瀑布線指標(biāo)編寫實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2020-06-06
  • 基于pycharm實(shí)現(xiàn)批量修改變量名

    基于pycharm實(shí)現(xiàn)批量修改變量名

    這篇文章主要介紹了基于pycharm實(shí)現(xiàn)批量修改變量名,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-06-06
  • Matplotlib中rcParams使用方法

    Matplotlib中rcParams使用方法

    這篇文章主要介紹了Matplotlib中rcParams使用方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-01-01

最新評(píng)論