python 数据结构之归并排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python 数据结构之归并排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含655字，纯文字阅读大概需要1分钟。

内容图文

def merger_sort(alist):
    if len(alist) <= 1 :
        return alist
    num=int(len(alist)/2)
    left=merger_sort(alist[:num])  
    right=merger_sort(alist[num:])   #分前后两个顺序
    return merger(left,right)

def merger(left,right):
    l,r=0,0
    result = []  # 存放结果
    while l < len(left) and r < len(right):
        if left[l]<right[r]:
            result.append(left[l])
            l+=1
        else :
            result.append(right[r])
            r+=1
    result+=left[l:]
    result+=right[r:]
    return result

alist=[0,1,45,86,9,3,10,4,2]
b=merger_sort(alist)
print(b)

归并排序就是简单的将数组进行一分组，我们可以理解为简单的分治算法，然后分别取两个中的数组进行排序和重组，当然在python中是列表，我在编写代码时犯了两个致命错误，将原来的列表输出，忘记将排序后的列表重组。

内容总结

以上是互联网集市为您收集整理的python 数据结构之归并排序全部内容，希望文章能够帮你解决python 数据结构之归并排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---