Python選擇排序、冒泡排序、合并排序代碼實(shí)例
更新時(shí)間：2015年04月10日 10:15:24 投稿：junjie
這篇文章主要介紹了Python選擇排序、冒泡排序、合并排序代碼實(shí)例,本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下
前兩天剛裝了python 3.1.1, 禁不住技癢寫點(diǎn)code。
1.選擇排序
復(fù)制代碼 代碼如下:
>>> def SelSort(L):
length=len(L)
for i in range(length-1):
minIdx=i
minVal=L[i]
j=i+1
while j<length:
if minVal>L[j]:
minIdx=j
minVal=L[j]
j=j+1
L[i],L[minIdx]=L[minIdx],L[i]
return L
2.冒泡排序
復(fù)制代碼 代碼如下:
>>> def bubSort(L):
swapped=True
while swapped:
swapped=False
for i in range(len(L)-1):
if L[i]>L[i+1]:
L[i],L[i+1]=L[i+1],L[i]
swapped=True
return L
3.合并排序
復(fù)制代碼 代碼如下:
>>> def merge(left,right):
result=[]
i,j=0,0
while i<len(left) and j<len(right):
if left[i]<=right[j]:
result.append(left[i])
i=i+1
else:
result.append(right[j])
j=j+1
result+=left[i:]
result+=right[j:]
return result
>>> def mergesort(L):
if len(L) < 2:
return L
else:
middle = int(len(L)/2)
left = mergesort(L[:middle])
right = mergesort(L[middle:])
return merge(left, right)
相關(guān)文章
最近有個(gè)數(shù)據(jù)需要分類處理，是一批含有白天跟夜晚的視頻數(shù)據(jù)，需要進(jìn)行區(qū)分開來，本文就來實(shí)現(xiàn)，感興趣的可以了解一下2021-06-06
偶然看到了pLSA模型這個(gè)東東，不懂，于是找了找資料，這里分享給大家一段代碼，幫助理解吧。不好的地方還請(qǐng)多多指教。2017-10-10
在Python中獲取文件中的行數(shù)可以幫助我們更好地處理和分析數(shù)據(jù),這篇文章主要給大家介紹了關(guān)于Python獲取文本文件行數(shù)的三種常用方法,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-11-11
這篇文章主要介紹了pyinstaller通過spec文件打包py程序,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-05-05
python 實(shí)現(xiàn)客戶端與服務(wù)端的通信
這篇文章主要介紹了python 實(shí)現(xiàn)客戶端與服務(wù)端的通信的方法，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-12-12
Appium自動(dòng)化測(cè)試實(shí)現(xiàn)九宮格解鎖
本文主要介紹了Appium自動(dòng)化測(cè)試實(shí)現(xiàn)九宮格解鎖，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
自動(dòng)化最基礎(chǔ)的就屬于定位元素了,元素不會(huì)定位,基本上已經(jīng)團(tuán)滅了,就不用再去考慮什么自動(dòng)化了,下面這篇文章主要給大家介紹了關(guān)于Selenium常見八大定位法的相關(guān)資料,需要的朋友可以參考下2023-02-02
Python實(shí)現(xiàn)的求解最小公倍數(shù)算法示例
這篇文章主要介紹了Python實(shí)現(xiàn)的求解最小公倍數(shù)算法,涉及Python數(shù)值運(yùn)算、判斷等相關(guān)操作技巧,需要的朋友可以參考下2018-05-05
Python實(shí)現(xiàn)連接兩個(gè)無規(guī)則列表后刪除重復(fù)元素并升序排序的方法
這篇文章主要介紹了Python實(shí)現(xiàn)連接兩個(gè)無規(guī)則列表后刪除重復(fù)元素并升序排序的方法,涉及Python針對(duì)列表的合并、遍歷、判斷、追加、排序等操作技巧,需要的朋友可以參考下2018-02-02
正則表達(dá)式是一個(gè)特殊的字符序列,它能幫助你方便的檢查一個(gè)字符串是否與某種模式匹配,Python 自1.5版本起增加了re模塊,這篇文章主要給大家介紹了如何通過一篇文章徹底搞懂python正則表達(dá)式的相關(guān)資料,需要的朋友可以參考下2021-09-09