主要介绍了Java分治归并排序算法,结合实例形式详细分析了分治归并排序算法的原理及java实现技巧,需要的朋友可以参考下

本文实例讲述了Java分治归并排序算法。分享给大家供大家参考，具体如下： 1、分治法 许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤： （1）分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。 （2）解决这些子问题，递归地求解各子问题。然而，