Merge pull request #5915 from eugenp/fix-merge-sort

small fix in merge sort
2018-12-14 00:05:29 +02:00 · 2018-12-14 00:05:29 +02:00 · ed1edc91c0
commit ed1edc91c0
parent 83acd92ba5 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++];