归并排序 MergeSort

最新推荐文章于 2024-07-12 14:01:59 发布

YANG_BLOG

最新推荐文章于 2024-07-12 14:01:59 发布

阅读量321

点赞数

分类专栏： leetcode python

python 同时被 2 个专栏收录

30 篇文章

订阅专栏

leetcode

22 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理及步骤。通过递归将数组分成更小的部分进行排序，然后合并这些部分得到完全排序的数组。文章提供了Python代码示例，展示了如何分解数组及合并已排序部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def mergeSort(arry,left,right):
	if left < right:
		mid = (left + right) / 2
		mergeSort(arry,left,mid)
		mergeSort(arry,mid+1,right)
		mergeArry(arry,left,right,mid)
	return arry


def mergeArry(arry,left,right,mid):
	i = left
	j = mid + 1
	temp = []
	while i <= mid and j <= right:
		if arry[i] <= arry[j]:
			temp.append(arry[i])
			i+=1
		else:
			temp.append(arry[j])
			j+=1

	while i <= mid:
		temp.append(arry[i])
		i+=1

	while j <= right:
		temp.append(arry[j])
		j+=1
	
	for i in range(left,right+1):
		arry[i] = temp[i-left]