java/12_sorts/MergeSort

2018-10-23 23:31:39 +08:00 · 2018-10-23 23:31:39 +08:00 · 373b935efb
commit 373b935efb
parent 91826a79fb
1 changed files with 2 additions and 2 deletions
--- a/java/12_sorts/MergeSort.java
+++ b/java/12_sorts/MergeSort.java
@ -15,8 +15,8 @@ public class MergeSort {
    // 递归终止条件
    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);