微客导航 » 文章资讯 » python实现归并排序算法

python实现归并排序算法

2023-09-05 12:25:05 169

归并排序是典型的分治法的应用

思想：先递归分解数组，再合并数组

原理：将数组分解最小之后，然后合并两个有序数组，基本思想是比较两个数组的最前面的数，谁小就取谁，取完后，将相应的指针后移以为。然后再比较，直到一个数组为空，最后把另一个数组的剩余部分复制过来即可。

Python代码实现：

#归并排序

defmerge_sort(alist):
iflen(alist)<=1:
returnalist
#二分分解
num=len(alist)/2
left=merge_sort(alist[:num])
right=merge_sort(alist[num:])
#合并
returnmerge(left,right)


defmerge(left,right):
'''合并操作，将两个有序数组left[]和right[]合并成一个大的有序数组'''
#left与right的下标指针
l,r=0,0
result=[]
whilel
时间复杂度：
最优时间复杂度：O(nlongn)
最坏时间复杂度：O(nlongn)
稳定性：稳定


以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
3162201930
czq8825@qq.com

python实现归并排序算法

热门推荐

随机推荐