有苦有乐的算法 --- 归并排序

题目

对无序数组进行归并排序，使其有序

解析

准备一个无序数组，

将这个数组平均分成两部分，再把每一部分在平均分成两部分，以此类推，直到分成只剩一个数为止

在将每一部分排序后依次返回

代码

public static void process(int[] arr, int L, int R) {
	if (L == R) { 
		return;
	}
	int mid = L + ((R - L) >> 1);
	process(arr, L, mid);
	process(arr, mid + 1, R);
	merge(arr, L, mid, R);
}
public static void merge(int[] arr, int L, int M, int R) {
	int[] help = new int[R - L + 1];
	int i = 0;
	int p1 = L;
	int p2 = M + 1;
	while (p1 <= M && p2 <= R) {
		help[i++] = arr[p1] <= arr[p2] ? arr[p1++] : arr[p2++];
	}
	while (p1 <= M) {
		help[i++] = arr[p1++];
	}
	while (p2 <= R) {
		help[i++] = arr[p2++];
	}
	for (i = 0; i < help.length; i++) {
		arr[L + i] = help[i];
	}
}