两个有序数组的合并-------Arrays.sort()方法源码解析

问：如何实现两个有序数组的合并（以int类型数组为例），合并成一个有序数组

面试官如果抛出这个问题，答案会有很多种，比如插入排序，比如快速排序，还有归并排序，当然首先应该想到的就是归并排序

如果面试官问我这个问题，我会这样回答：

 两个有序数组合并，实现选择的排序方法有很多，如果是基本数据类型的数组，而且规模很小，元素个数在47个以内的，可以用插入排序，规模再大一些，286以内的，可以选择快速排序，否则就使用归并排序；如果是对象元素的数组可以使用归并排序。重点是：这些不用自己实现，可以直接使用Arrays.sort()方法，我们只需要将两个有序数组放到一个数组里面，排序就交给sort()方法。

至于原因，通过看源码就能明白，sort方法的原理就是我对这个问题的答案。

（当然提及的排序算法，以后的文章我会讲解一下，插入排序可以看我之前的文章算法基础学习---插入排序）

1  首先 我先实现一下两个有序数组的合并

package com.yushen.mergesort;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class TwoSort {
	public static void main(String[] args) {
		int[] a = { 1, 3, 5, 7, 9 };
		int[] b = { 2, 4, 6, 8, 10 };

		Object[] sumArr = sortArray(a, b);
		// 数组遍历
		for (int i = 0; i < sumArr.length; i++) {
			System.out.println(sumArr[i]);
		}
		// 调用排序方法
		Arrays.sort(sumArr);
		// 数组遍历
		for (int i = 0; i < sumArr.length; i++) {
			System.out.println(sumArr[i]);
		}

	}

	/**
	 * 将两个有序数组放到一个数组中（此时是无序的）
	 * 
	 * @param a
	 * @param b
	 * @return
	 */
	private static Object[] sortArray(int[] a, int[] b) {
		List