Python中怎么實(shí)現(xiàn)合并排序

發(fā)布時(shí)間：2021-06-18 17:43:25 來源：億速云閱讀：492 作者：Leah 欄目：大數(shù)據(jù)

本篇文章為大家展示了Python中怎么實(shí)現(xiàn)合并排序，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過這篇文章的詳細(xì)介紹希望你能有所收獲。

1、歸并排序原理
歸并排序采用分而治之的原理：

一、將一個(gè)序列從中間位置分成兩個(gè)序列；

二、在將這兩個(gè)子序列按照第一步繼續(xù)二分下去；

三、直到所有子序列的長(zhǎng)度都為1，也就是不可以再二分截止。這時(shí)候再兩兩合并成一個(gè)有序序列即可。

2、一圖以明之

Python中怎么實(shí)現(xiàn)合并排序

3、Python代碼
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__':
a = [14, 2, 34, 43, 21, 19]
print (merge_sort(a))

上述內(nèi)容就是Python中怎么實(shí)現(xiàn)合并排序，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細(xì)節(jié)

Python中怎么實(shí)現(xiàn)合并排序

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽