Merge pull request wangzheng0822#95 from PansonPanson/master

java/12_sorts/MergeSort
SocketAnGit · Oct 25, 2018 · 18558ab · 18558ab
2 parents d6aa5b8 + 373b935
commit 18558ab
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/java/12_sorts/MergeSort.java b/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);