【最简伪代码】算法导论 2.3-2重写MERGE，不使用哨兵

原创于 2019-11-24 10:51:38 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法导论 #编程 #伪代码

本文深入解析了归并排序算法中的MERGE过程，详细展示了如何将两个已排序的子数组合并成一个整体的排序数组。通过具体步骤说明，帮助读者理解归并排序的核心思想。

MERGE（A,p,q,r）

	n1=q-p+1
	n2=r-q
	let L[1...n1]andR[1...n2] be new arrays
	for i = 1 to n1
		L[i]=A[p+i-1]
	for j = 1 to n2
		R[j]=A[q+j]
	i=1
	j=1
	for k = p to r
		if(i<=n1 && (j>n2 || L[i]<=R[j]))
			A[k]=L[i]
			i=i+1
	     else
	     	A[k]=R[j]
	     	j=j+1

仅供参考，如有错误欢迎指正，感激不尽！