Java排序算法——归并排序

归并排序：

分治合

分——每次从中间切分，处理数据少一半

治——当数据仅剩下一个的时候认为有序

合——合并两个有序数（需要知道数组的长度）

方法名：

public static void merge(int[] a1, int i, int iEnd, int j, int jEnd, int[] a2) {}

a1表示第一个数组，i表示第一段数组的开头，iEnd表示第一段数组的结尾

j表示第二段数组的开头，jEnd表示第二段数组的结尾

a2表示第二个数组

1. 第一段有序数组和第二段有序数组进行比较，较小的放入第二个数组。

int k = 0;
while (i <= iEnd && j <= jEnd) {
	if (a1[i] < a1[j]) {
		a2[k] = a1[i];
		i++;
		k++;
	} else {
		a2[k] = a1[j];
		j++;
		k++;
	}
}

2. 进行判断（某个数组过长，一个数组复制完毕后另一个数组还有数据，直接略过比较，进行复制）

if (i > iEnd) {
	System.arraycopy(a1, j, a2, k, jEnd - j + 1);
}
if (j > jEnd) {
	System.arraycopy(a1, i, a2, k, iEnd - i + 1);
}

System.arraycopy() ——

从数组a1，从索引x位置开始，复制到数组a2，索引y位置，复制的元素个数为z个。