合并算法详解原理和代码

阿里数据库，腾讯数据库之合并算法
对于算法初学者，合并算法可能是一个比较难的算法，那么到底合并算法的原理是什么呢？下面我就给大家介绍一下。
首先，合并算法，需要经过，分解，排序，合并三步骤。
就是将一串足够大的数据，分解成一个个小单元去进行单独排序，然后再将这些小单元依次两两相邻合并，再次排序，循环下去，直到全部合并，最后整个进行排序。
12，65，87，56，97，65，76，45，87，98
这是一组数据，先分解，从中间断开，分解为两组数据。
12，65，87，56，97
65，76，45，87，98
然后再次分解，成为六组数据
12，65 ------ 87，56-------- 97
65，76-------45，87--------- 98
再次分解当达到最小单元一个数据时停止分解，这时成为了十个数组。
依次排序
12—65----87—56----97----65----76----45—87—98
然后两两合并
12，65------87，56-----97，65-----76，45-----87，98
接着排序：12，65------56，87-----65，97-----45，76-----87，98
此次循环下去最后排出结果。12，45，56，65，65，87，87，97，98
当数据非常大时，这种排序能够大大减小时间复杂度。

package iii;

import java.util.Arrays;

public class addsort1 {
   

	public static void main(String[] args) {
   
		int[] a= {
   18,37,