fix: merge sort bug (#921)

havijs · Panquesito7 · web-flow · commit 934f55f17905 · 2021-12-02T12:55:40.000-06:00
Merge sort does not work properly. To reproduce the bug input 6, 5, 4, 3, 2, 1 the output would be 2, 3, 1, 4, 5, 6.

Co-authored-by: David Leal &lt;halfpacho@gmail.com&gt;
diff --git a/sorting/merge_sort.c b/sorting/merge_sort.c
@@ -68,7 +68,7 @@ void merge(int *a, int l, int r, int n)
         }
     }
 
-    for (c = l; c < r - l + 1; c++) a[c] = b[c];
+    for (c = l; c < r + 1; c++) a[c] = b[c];
 
     free(b);
 }

Original file line number	Diff line number	Diff line change
`@@ -68,7 +68,7 @@ void merge(int *a, int l, int r, int n)`
`68`	`68`	`}`
`69`	`69`	`}`
`70`	`70`
`71`		`- for (c = l; c < r - l + 1; c++) a[c] = b[c];`
	`71`	`+ for (c = l; c < r + 1; c++) a[c] = b[c];`
`72`	`72`
`73`	`73`	`free(b);`
`74`	`74`	`}`