python實(shí)現(xiàn)冒泡排序算法的兩種方法
什么是冒泡排序?
冒泡排序(Bubble Sort),是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法。
它重復(fù)地走訪過(guò)要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說(shuō)該數(shù)列已經(jīng)排序完成。
這個(gè)算法的名字由來(lái)是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端,故名冒泡排序。
以上是百度詞條對(duì)冒泡排序的官方解釋。
但是我要說(shuō)一下我的個(gè)人理解,我覺(jué)得冒泡排序的核心思想是:每次比較兩個(gè)數(shù),如果他們順序錯(cuò)誤(大于或者小于),那么就把他們置換。
例如:如果要將五個(gè)無(wú)序的數(shù)字做升序排列(也就是從小到大排列),那么利用冒泡排序如何實(shí)現(xiàn)呢?
- 首先,比較第一個(gè)數(shù)和第二個(gè)數(shù)的大小,由于是從小到大排列,所以如果第一個(gè)數(shù)大于第二個(gè)數(shù),則將這兩個(gè)數(shù)互換位置,反之則不變。
- 然后進(jìn)行第二個(gè)數(shù)和第三個(gè)數(shù)比較,同上。
- 這樣依次比較一輪后,你會(huì)發(fā)現(xiàn),總共比了4次,也就是說(shuō),如果有n個(gè)數(shù)進(jìn)行比較,那么需要n-1次才能完成。
- 上面過(guò)程主要完成了一輪比較,最終確定了一個(gè)最大的數(shù),并且排在5個(gè)數(shù)的最后,也就是第五個(gè)數(shù)。
- 那么也就意味著需要在進(jìn)行第一個(gè)數(shù)到第四個(gè)數(shù)的一輪比較,確定最大值。
- 接著從第一個(gè)數(shù)到第三個(gè)數(shù)......
- 這樣規(guī)律就很明顯了,五個(gè)數(shù)需要比較四輪,就能將5個(gè)數(shù)升序排列,所以n個(gè)數(shù)需要比較n-1輪。
以上就是冒泡排序的實(shí)現(xiàn)思路,接下來(lái)看代碼!
如何實(shí)現(xiàn)?
到底該怎么實(shí)現(xiàn)呢?看了上面的分析,我相信你也能編出來(lái)吧!
看下我用python編的吧:
方法一:常規(guī)實(shí)現(xiàn)冒泡排序
# 方法1 # 定義一個(gè)列表,用于存放數(shù)字 list = [] while True: # 自定義輸入數(shù)字個(gè)數(shù) print('你想排列幾個(gè)數(shù)?') try: num = int(input()) for i in range(num): a = int(input('請(qǐng)輸入第' + str((i+1)) + '個(gè)整數(shù):')) list.append(a) except ValueError: print('輸入有誤!') # 冒泡排序核心代碼, for j in range(len(list)-1): for k in range(len(list)-1): if list[k] < list[k+1]: t = list[k] list[k] = list[k+1] list[k+1] = t print(list)
算法的優(yōu)劣主要看它的時(shí)間復(fù)雜度,冒泡排序的時(shí)間復(fù)雜度為:O(N^2)
可以看出,冒泡排序的時(shí)間復(fù)雜度偏高,所以它還不是最優(yōu)算法!
方法二:利用sorted()方法快速實(shí)現(xiàn)排序
# 定義一個(gè)列表對(duì)象存數(shù)字 list = [] print('你想排列幾個(gè)數(shù)?') try: num = int(input()) for i in range(num): a = int(input('請(qǐng)輸入第' + str((i + 1)) + '個(gè)整數(shù):')) list.append(a) except ValueError: print('輸入有誤!') # 利用sorted()方法排序,并使用reverse字段實(shí)現(xiàn)降序 print(sorted(list, reverse=True))
非常推薦這種利用sorted()方法實(shí)現(xiàn)排序的方法,因?yàn)楹?jiǎn)單嘛!python就是以簡(jiǎn)潔為名,越少的代碼實(shí)現(xiàn)相同的功能,何樂(lè)而不為!
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- python 實(shí)現(xiàn)插入排序算法
- python選擇排序算法的實(shí)現(xiàn)代碼
- python 實(shí)現(xiàn)歸并排序算法
- Python實(shí)現(xiàn)各種排序算法的代碼示例總結(jié)
- Python實(shí)現(xiàn)的直接插入排序算法示例
- 八大排序算法的Python實(shí)現(xiàn)
- python 實(shí)現(xiàn)堆排序算法代碼
- python算法學(xué)習(xí)之桶排序算法實(shí)例(分塊排序)
- Python實(shí)現(xiàn)的幾個(gè)常用排序算法實(shí)例
- python實(shí)現(xiàn)歸并排序算法
- python常用的各種排序算法原理與實(shí)現(xiàn)方法小結(jié)
相關(guān)文章
Python 調(diào)用VC++的動(dòng)態(tài)鏈接庫(kù)(DLL)
Python下調(diào)用VC++的動(dòng)態(tài)鏈接庫(kù)的腳本2008-09-09Python實(shí)現(xiàn)的列表排序、反轉(zhuǎn)操作示例
這篇文章主要介紹了Python實(shí)現(xiàn)的列表排序、反轉(zhuǎn)操作,結(jié)合實(shí)例形式分析了Python針對(duì)列表的sort排序、以及基于reverse、切片的反轉(zhuǎn)操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2019-03-03基于OpenCV的路面質(zhì)量檢測(cè)的實(shí)現(xiàn)
這篇文章主要介紹了基于OpenCV的路面質(zhì)量檢測(cè),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11關(guān)于python基礎(chǔ)數(shù)據(jù)類型bytes進(jìn)制轉(zhuǎn)換
Python 3.x之后,Python自帶字符默認(rèn)使用utf-8格式編碼和顯示,bytes數(shù)據(jù)類型是utf-8格式的二進(jìn)制形式的不可變序列,需要的朋友可以參考下2023-05-05淺析Python中將單詞首字母大寫(xiě)的capitalize()方法
這篇文章主要介紹了淺析Python中將單詞首字母大寫(xiě)的capitalize()方法,是Python入門中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-05-05python+numpy+matplotalib實(shí)現(xiàn)梯度下降法
這篇文章主要為大家詳細(xì)介紹了python+numpy+matplotalib實(shí)現(xiàn)梯度下降法,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-08-08Python超詳細(xì)講解內(nèi)存管理機(jī)制
本章主要介紹Pyhon的內(nèi)存管理,以Pyhon的計(jì)數(shù)機(jī)制作為引入,介紹Pyhon的內(nèi)存管理方式,感興趣的朋友來(lái)看看吧2022-06-06一個(gè)基于flask的web應(yīng)用誕生(1)
這篇文章主要為大家詳細(xì)介紹了基于flask的web應(yīng)用誕生,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-04-04