diff --git a/src/sort/mergeSort.java b/src/sort/mergeSort.java index 24f752a800ae6bad61810557f16b9d5c8b9f96a6..04c35736b86cb62e13b4e7323f6f156d81d2514d 100644 --- a/src/sort/mergeSort.java +++ b/src/sort/mergeSort.java @@ -19,12 +19,14 @@ public class mergeSort implements GeneralCompare{ } for(int i = 1; i <= n; i++){ - if(i > mid) - gc[i] = aux[mid+2]; - else if(mid+1 > n) + if(i > mid) //Should these not be a[i] and a[mid]? + gc[i] = aux[mid++]; + else if(mid+1 > n) //^ gc[i] = aux[2]; - else if(compare(aux[mid+1],aux[1]) < 0) + else if(compare(aux[mid+1],aux[1]) < 0)// ? gc[i] = aux[i]; //fill statement (incorrect) + else + gc[i] = aux[2]; } }