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

python歸并排序算法過程實(shí)例講解

 更新時(shí)間:2020年11月04日 08:24:39   作者:PYCN  
在本篇文章里小編給大家整理的是一篇關(guān)于python歸并排序算法過程實(shí)例講解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。

關(guān)于python的算法一直都是讓我們又愛又恨,但是如果可以靈活運(yùn)用起來,對我們的編寫代碼過程,可以大大提高效率,針對算法之一“歸并排序”的靈活掌握,一起來看下吧~

歸并算法——小試牛刀

實(shí)例內(nèi)容:

1 個(gè)無序列表如下:

list = [23,35,12,34,54,78,76,99]

要求:使其按從小到大排序

圖示思路

Python 代碼

歸并排序理解:

1.通過二分法把一個(gè)數(shù)組按照遞歸拆分為左右兩組(至到獨(dú)立元素為止)

2.按照從底層往高層的方法左右數(shù)組對比,同時(shí)對兩個(gè)數(shù)組的第一個(gè)位置進(jìn)行比大小,將小的放入一個(gè)空數(shù)組,然后被放入空數(shù)組的那個(gè)位置的指針往后移一個(gè),然后繼續(xù)和另外一個(gè)數(shù)組的上一個(gè)位置進(jìn)行比較,以此類推。到最后任何一個(gè)數(shù)組先出棧完,就將另外i一個(gè)數(shù)組里的所有元素追加到新數(shù)組后面。

示例:

def merge(a, b):
c = []
h = j = 0
while j < len(a) and h < len(b):
if a[j] < b[h]:
c.append(a[j])
j += 1
else:
c.append(b[h])
h += 1
if j == len(a):
for i in b[h:]:
c.append(i)
else:
for i in a[j:]:
c.append(i)
return c
def merge_sort(lists):
if len(lists) <= 1:
return lists
middle = len(lists)/2
left = merge_sort(lists[:middle])
right = merge_sort(lists[middle:])
return merge(left, right)
if __name__ == '__main__': 
= [4, 7, 8, 3, 5, 9]
print merge_sort(a)

到此這篇關(guān)于python歸并排序算法過程實(shí)例講解的文章就介紹到這了,更多相關(guān)python歸并排序算法過程圖示詳解內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評論