From 21a7b9db58b085f1fcaaa70c0d20d7d379f71a78 Mon Sep 17 00:00:00 2001 From: Guo_1_9 Date: Sun, 13 Jan 2019 05:13:09 +0800 Subject: [PATCH] Update MergeSort.java --- Sorts/MergeSort.java | 15 ++++----------- 1 file changed, 4 insertions(+), 11 deletions(-) diff --git a/Sorts/MergeSort.java b/Sorts/MergeSort.java index 3c4fa4a2b..e14334b16 100644 --- a/Sorts/MergeSort.java +++ b/Sorts/MergeSort.java @@ -70,26 +70,19 @@ class MergeSort implements SortAlgorithm { while (i <= mid && j <= right) { if (temp[i].compareTo(temp[j]) <= 0) { - arr[k] = temp[i]; - i++; + arr[k++] = temp[i++]; } else { - arr[k] = temp[j]; - j++; + arr[k++] = temp[j++]; } - k++; } while (i <= mid) { - arr[k] = temp[i]; - i++; - k++; + arr[k++] = temp[i++]; } while (j <= right) { - arr[k] = temp[j]; - j++; - k++; + arr[k++] = temp[j++]; } }