Python中怎么实现合并排序


本篇文章为大家展示了Python中怎么实现合并排序,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。1、归并排序原理
归并排序采用分而治之的原理:一、将一个序列从中间位置分成两个序列;二、在将 香港云主机这两个子序列按照第一步继续二分下去;三、直到所有子序列的长度都为1,也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。2、一图以明之
3、Python代码
def merge(a, b):
c = []
h = j = 0
while j if a[j] 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) 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))

上述内容就是Python中怎么实现合并排序,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注开发云行业资讯频道。

相关推荐: 如何清理电脑IE浏览器中的缓存信息

这篇“如何清理电脑IE浏览器中的缓存信息”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“如何清理电脑IE浏览器中的缓存信息”文章吧。方法/步骤:1…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/26 11:42
下一篇 07/26 11:43

相关推荐