Update 5.mergeSort.md

shgopher · web-flow · commit 0f2b90a1ad00 · 2023-03-10T01:32:06.000+08:00
diff --git a/5.mergeSort.md b/5.mergeSort.md
@@ -136,6 +136,48 @@ func merge(left []int, right []int) []int {
 	return result
 }
 ```
+// &#25913;&#36827;
+
+```go
+// &#24402;&#24182;&#25490;&#24207;&#20989;&#25968;
+func mergeSort(arr []int) []int {
+    // &#22914;&#26524;&#25968;&#32452;&#38271;&#24230;&#23567;&#20110;&#31561;&#20110; 1&#65292;&#30452;&#25509;&#36820;&#22238;
+    if len(arr) <= 1 {
+        return arr
+    }
+
+    // &#20998;&#21106;&#25968;&#32452;
+    mid := len(arr) / 2
+    left := mergeSort(arr[:mid])
+    right := mergeSort(arr[mid:])
+
+    // &#21512;&#24182;&#20004;&#20010;&#26377;&#24207;&#25968;&#32452;
+    return merge(left, right)
+}
+
+// &#21512;&#24182;&#20004;&#20010;&#26377;&#24207;&#25968;&#32452;
+func merge(left, right []int) []int {
+    // &#21021;&#22987;&#21270;&#32467;&#26524;&#25968;&#32452;&#65292;&#39044;&#30041;&#36275;&#22815;&#30340;&#23481;&#37327;
+    result := make([]int, 0, len(left)+len(right))
+    i, j := 0, 0
+
+    // &#27604;&#36739;&#20004;&#20010;&#25968;&#32452;&#30340;&#20803;&#32032;&#65292;&#23558;&#36739;&#23567;&#30340;&#20803;&#32032;&#21152;&#20837;&#32467;&#26524;&#25968;&#32452;
+    for i < len(left) && j < len(right) {
+        if left[i] <= right[j] {
+            result = append(result, left[i])
+            i++
+        } else {
+            result = append(result, right[j])
+            j++
+        }
+    }
+
+    // &#23558;&#21097;&#20313;&#30340;&#20803;&#32032;&#21152;&#20837;&#32467;&#26524;&#25968;&#32452;
+    result = append(result, left[i:]...)
+    result = append(result, right[j:]...)
+    return result
+}
+```
 
 ## 7. Java &#20195;&#30721;&#23454;&#29616;
 
