关于归并排序的溢出问题解决

今天是耻辱的一天，今天烦躁的一天，烦躁的原因不仅仅是生活中的不如意，还有那该死的程序！原准备写个递归来度过这个物料的周末，结果被一个意想不到的bug搞得我哭笑不得，大家先来看我的递归代码！

	public static void mergeSort(int arr[]) {
		if (arr.length < 2 || arr == null)
			return;
		merge(arr, 0, arr.length - 1);
	}

	public static void merge(int arr[], int L, int R) {
		if (L == R)
			return;
		int mid = L + (R - L) >> 1;
		merge(arr, L, mid);
		merge(arr, mid + 1, R);
		combine(arr, L, mid, R);
	}

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

敲完这密密麻麻的代码时我是多么的坚定与自豪，简直和教科书上的一毛一样啊，可tm当我运行的时候竟然出现了 java.lang.StackOverflowError 的错误，我左思右想，一遍又一遍的对着教科书上的代码，除了方法名和变量大小写几乎已经不能再找出有任何不同的了，心中无数只cn马在奔腾，不过，这不能击垮一名想要成为优秀程序员的心，在我一遍又一遍的修改我和教科书代码的契合度的时候，终于，我找到了错误，那就是int mid = L + (R - L) >> 1; 出了问题，当时的我特别的惊讶，这难道和int mid = (L + R)/2 ; 是一个意思嘛，经过再次的思考与查阅相关书籍，终于知道，原来 >>符号的优先级是低于运算符 + 的，因为最终答案才水落石出，只需要像如下代码加上括号就行了！

public static void merge(int arr[], int L, int R) {
		if (L == R)
			return;
		int mid = L + ((R - L) >> 1);
		merge(arr, L, mid);
		merge(arr, mid + 1, R);
		combine(arr, L, mid, R);
	}