二路归并排序中的双递归流程
一、前言
在二路归并算法中,除了分治思想,还有一个双递归流程问题。下面将介绍着重介绍双递归的流程,希望对想了解的朋友有所帮助
二、原理
下面,我们先给出归并排序的代码,然后我们通过一个数值转移图来形象理解双递归实现流程。
- 归并排序的算法实现
//测试
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.