当前位置: 移动技术网 > IT编程>脚本编程>Python > 算法:归并排序

算法:归并排序

2018年09月03日  | 移动技术网IT编程  | 我要评论

在线漫画网站,济源罗小会,王牌进化笔趣阁

 1 #!/usr/bin/env python
 2 # -*- coding:utf-8 -*-
 3 
 4 def mege(list):
 5     if(len(list)<=1):
 6         return list
 7     num = int(len(list)/2)
 8     left = mege(list[:num])
 9     right = mege(list[num:])
10     return mag(left,right)
11 
12 def mag(left,right):
13     l,r=0,0
14     result = []
15     while l<len(left) and r<len(right):
16         if left[l]<right[r]:
17             result.append(left[l])
18             l += 1
19         else:
20             result.append(right[r])
21             r += 1
22     result += left[l:]
23     result += right[r:]
24     return result
25 
26 if __name__ == '__main__':
27     print(mege([1,2,3,11,90,13,20,58,77,28,10]))

 

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网