归并排序可视化python代码_归并排序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