Merge pull request #95 from PansonPanson/master

java/12_sorts/MergeSort

Author: wangzheng0822

java/12_sorts/MergeSort.java

@@ -15,8 +15,8 @@ private static void mergeSortInternally(int[] a, int p, int r) {
     // 递归终止条件
     if (p >= r) return;
 
-    // 取p到r之间的中间位置q
-    int q = (p+r)/2;
+    // 取p到r之间的中间位置q,防止（p+r）的和超过int类型最大值
+    int q = p + (r - p)/2;
     // 分治递归
     mergeSortInternally(a, p, q);
     mergeSortInternally(a, q+1, r);