diff --git a/src/sort/mergeSort.java b/src/sort/mergeSort.java index 05899580a3002d57fd21cbca9a145e9ca4a2f16d..1f7a9aa23496d40fa34666fe32846c2dbdb791f8 100644 --- a/src/sort/mergeSort.java +++ b/src/sort/mergeSort.java @@ -1,6 +1,6 @@ package sort; -public class mergeSort { +public class mergeSort implements GeneralCompare{ private static GeneralCompare[] aux; @@ -18,8 +18,16 @@ public class mergeSort { aux[i] = gc[i]; } + for(int i = 1; i <= n; i++){ + if(i > mid) + gc[i] = aux[mid+2]; + else if(mid+1 > n) + gc[i] = aux[2]; + else if(compare(aux[mid+1],aux[1]) < 0) + gc[i] = aux[i]; + } } - - + + }