递归排序法（MergeSorting）python

Recheriring

于 2022-11-09 20:27:56 发布

阅读量286

点赞数

分类专栏： Python编程从入门到实践文章标签：算法

本文链接：https://blog.csdn.net/qq_44614636/article/details/127777189

版权

Python编程从入门到实践专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文详细介绍了归并排序的Python实现，包括递归分解和列表合并的过程。示例代码展示了如何对一个包含20个整数的列表进行排序，最终输出排序后的结果为[1, 2, 2, 4, 5, 7, 8, 9, 15, 23, 45, 56]。此算法适用于大数据的有序处理，具有稳定性且效率较高。

摘要由CSDN通过智能技术生成

def mergesort(num=[]) :	
	#递归结束条件
	if len(num) < 2 :
		return num
	#分解列表，递归调用
	mid = len(num)//2
	left = mergesort(num[:mid])
	right = mergesort(num[mid:])
	#合并
	merged_list = []
	while left and right :
		if left[0] <= right[0] :
			merged_list.append(left.pop(0))
		else :
			merged_list.append(right.pop(0))		
	merged_list.extend(right if right else left)		
	return merged_list
	
	
num = [1, 5, 4, 2, 23, 15, 2, 45, 56, 7, 8, 9]
print(mergesort(num))

'''
[1, 2, 2, 4, 5, 7, 8, 9, 15, 23, 45, 56]
'''