修改归并排序错误

linwt · linwt · commit 63ef87514144 · 2022-08-04T21:17:44.000+08:00
diff --git a/十大排序算法_Java/Merge.java b/十大排序算法_Java/Merge.java
@@ -33,9 +33,9 @@ private int[] combine(int[] left, int[] right) {
             } else if (r >= right.length) {
                 res[i] = left[l++];
             } else if (left[l] < right[r]) {
-                res[i] = left[r++];
+                res[i] = left[l++];
             } else {
-                res[i] = right[l++];
+                res[i] = right[r++];
             }
         }
         return res;

Original file line number	Diff line number	Diff line change
`@@ -33,9 +33,9 @@ private int[] combine(int[] left, int[] right) {`
`33`	`33`	`} else if (r >= right.length) {`
`34`	`34`	`res[i] = left[l++];`
`35`	`35`	`} else if (left[l] < right[r]) {`
`36`		`- res[i] = left[r++];`
	`36`	`+ res[i] = left[l++];`
`37`	`37`	`} else {`
`38`		`- res[i] = right[l++];`
	`38`	`+ res[i] = right[r++];`
`39`	`39`	`}`
`40`	`40`	`}`
`41`	`41`	`return res;`