本文分享的實(shí)例主要是Python編程二分法實(shí)現(xiàn)冒泡算法+快速排序,具體如下。
冒泡算法:
#-*- coding: UTF-8 -*-#冒泡排序def func(lt):if type(lt).__name__ !='list' and type(lt).__name__ !='tuple':returnif 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 ltlt_01 = [2,34,5,14,7,28]print func(lt_01)
=================================================
二分法:(通過函數(shù)遞歸調(diào)用實(shí)現(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_ra = [2,4,12,6,23,16,28]print func(a)
總結(jié)
以上就是本文關(guān)于Python編程二分法實(shí)現(xiàn)冒泡算法+快速排序代碼示例的全部內(nèi)容,希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!
新聞熱點(diǎn)
疑難解答
圖片精選