二路归并排序中的双递归流程详解

二路归并排序中的双递归流程

一、前言

在二路归并算法中，除了分治思想，还有一个双递归流程问题。下面将介绍着重介绍双递归的流程，希望对想了解的朋友有所帮助

二、原理

下面，我们先给出归并排序的代码，然后我们通过一个数值转移图来形象理解双递归实现流程。

• 归并排序的算法实现

	//测试
	public static void main(String[] args) {
   
		// TODO Auto-generated method stub  
		int[] arr = {
   8, 4, 5, 7, 1, 3, 6, 2};
		int[] temp = new int[arr.length];
		sort(arr, 0, arr.length-1, temp);
		System