Python編程二分法實現(xiàn)冒泡算法+快速排序代碼示例
更新時間：2018年01月15日 10:03:24 作者：醋溜板栗
這篇文章主要介紹了Python編程二分法實現(xiàn)冒泡算法+快速排序代碼示例，具有一定借鑒價值,需要的朋友可以參考下
本文分享的實例主要是Python編程二分法實現(xiàn)冒泡算法+快速排序，具體如下。
冒泡算法：
#-*- coding: UTF-8 -*-
#冒泡排序
def func(lt):
if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':
return
if type(lt).__name__ == 'tuple':
return list(lt)
for i in range(1,len(lt)-1):
for j in range(1,len(lt)-i):
if lt[j] > lt[j+1]:
lt[j],lt[j+1] = lt[j+1],lt[j]
return lt
lt_01 = [2,34,5,14,7,28]
print func(lt_01)
=================================================
二分法：（通過函數(shù)遞歸調(diào)用實現(xiàn)）
def func(lt=[]):
if type(lt).__name__ !='list' and type(lt).__name__!='tuple':
return
if type(lt).__name__ =='tuple':
return list(lt)
if len(lt)<=1:
return lt
k = lt[0]
lt_l = []
lt_r = []
lt_m = []
for i in lt:
if i>k:
lt_r.append(i)
elif i<k:
lt_l.append(i)
else:
lt_m.append(i)
lt_l=func(lt_l)
lt_r=func(lt_r)
return lt_l + lt_m + lt_r
a = [2,4,12,6,23,16,28]
print func(a)
總結(jié)
以上就是本文關(guān)于Python編程二分法實現(xiàn)冒泡算法+快速排序代碼示例的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關(guān)文章
批量修改指定目錄下圖片大小通常是在需要對大量圖片進(jìn)行統(tǒng)一處理的情況下使用的,本文主要為大家詳細(xì)介紹了如何利用Python實現(xiàn)批量修改圖片大小,需要的可以參考下2023-10-10
這篇文章主要教大家制作python抖音表白神器，仿制抖音表白小軟件，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-04-04
python實現(xiàn)多人聊天服務(wù)器以及客戶端
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)多人聊天服務(wù)器以及客戶端，帶圖形化界面，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-07-07
詳解Python中os.path與pathlib的用法和性能對比
pathlib 模塊是在Python3.4版本中首次被引入到標(biāo)準(zhǔn)庫中的,這篇文章主要來和大家介紹一下Python中os.path與pathlib再用法和性能上的區(qū)別,感興趣的可以了解下2024-03-03
Python編寫的com組件發(fā)生R6034錯誤的原因與解決辦法
pythoncom27.dll可能沒有包含manifest信息，或者沒有包含正確的manifest信息，或者系統(tǒng)中的c++ runtime library受到破壞都有可能造成這種現(xiàn)象2013-04-04
selenium+python實現(xiàn)文件上傳操作的方法實例
文件上傳功能是我們在日常開發(fā)中經(jīng)常會遇到的一個需求,下面這篇文章主要給大家介紹了關(guān)于selenium+python實現(xiàn)文件上傳操作的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-08-08
在Pycharm中對代碼進(jìn)行注釋和縮進(jìn)的方法詳解
今天小編就為大家分享一篇在Pycharm中對代碼進(jìn)行注釋和縮進(jìn)的方法詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
python中isdigit() isalpha()用于判斷字符串的類型問題
這篇文章主要介紹了python中isdigit() isalpha()用于判斷字符串的類型問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
python機(jī)器學(xué)習(xí)高數(shù)篇之泰勒公式
這篇文章主要介紹了python機(jī)器學(xué)習(xí)高數(shù)篇之函數(shù)極限和導(dǎo)數(shù)，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-08-08
修復(fù)CentOS7升級Python到3.6版本后yum不能正確使用的解決方法
這篇文章主要介紹了修復(fù)CentOS7升級Python到3.6版本后yum不能使用的問題,本文給大家?guī)砹私鉀Q方法，需要的朋友可以參考下2018-01-01