归并排序python实现源码

将开发过程经常用到的一些代码片段收藏起来，下面的资料是关于归并排序python实现的代码，应该能对码农们有一些用。

def mergesort(arr):
if len(arr) == 1:
return arr

m = len(arr) / 2
l = mergesort(arr[:m])
r = mergesort(arr[m:])

if not len(l) or not len(r):
return l or r

result = []
i = j = 0
while (len(result) < len(r)+len(l)):
if l[i] < r[j]:
result.append(l[i])
i += 1
else:
result.append(r[j])
j += 1
if i == len(l) or j == len(r):
result.extend(l[i:] or r[j:])
break

return result