small fix in merge sort

2018-12-14 00:01:53 +02:00 · 2018-12-14 00:01:53 +02:00 · 3235804ebf
parent 83acd92ba5
commit 3235804ebf
1 changed files with 1 additions and 1 deletions
--- a/algorithms-sorting/src/main/java/com/baeldung/algorithms/mergesort/MergeSort.java
+++ b/algorithms-sorting/src/main/java/com/baeldung/algorithms/mergesort/MergeSort.java
@ -34,7 +34,7 @@ public class MergeSort {

        while (i < left && j < right) {

-            if (l[i] < r[j])
+            if (l[i] <= r[j])
                a[k++] = l[i++];
            else
                a[k++] = r[j++];