【python菜鸟日记】-03算法导论-归并排序

将驰

于 2014-06-25 19:51:41 发布

阅读量516

点赞数 1

分类专栏： python

本文链接：https://blog.csdn.net/sydnever/article/details/34494483

版权

python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

import random

A = []
for i in range(random.randint(0, 100)):
    A.append(random.randint(0, 100))
print A

def merge_sort(A):
	if len(A) <= 1:
		return A

	
	
	def merge(A1, A2):
		merged = []
		while A1 and A2:
			if A1[0] <= A2[0]:
				merged.append(A1.pop(0))
			else:
				merged.append(A2.pop(0))
		while A1:
			merged.append(A1.pop(0))
		while A2:
			merged.append(A2.pop(0))
		return merged
	
	m = len(A)/2
	A1 = merge_sort(A[:m])
	A2 = merge_sort(A[m:])
	
	return merge(A1, A2)
	
print merge_sort(A)