From 16ab5ebb52aae271541b8241a9b489c1ea9b7e39 Mon Sep 17 00:00:00 2001
From: pn43tqvrm <2516333959@qq.com>
Date: Sat, 19 Feb 2022 16:12:26 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E5=BD=92=E5=B9=B6=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 归并排序 | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 归并排序

diff --git a/归并排序 b/归并排序
new file mode 100644
index 0000000..2c7725c
--- /dev/null
+++ b/归并排序
@@ -0,0 +1,20 @@
+// 归并排序
+void merge_sort(int q[], int l, int r)
+{
+    if (l >= r) return;
+    
+    int mid = l + r >> 1;
+    merge_sort(q, l, mid);
+    merge_sort(q, mid + 1, r);
+    
+    int k = 0, i = l, j = mid + 1;
+    while (i <= mid && j <= r)
+        if (q[i] < q[j]) tmp[k ++ ] = q[i ++ ];
+        else tmp[k ++ ] = q[j ++ ];
+    
+    while (i <= mid) tmp[k ++ ] = q[i ++ ];
+    while (j <= r) tmp[k ++ ] = q[j ++ ];
+    
+    for (i = l, j = 0; i <= r; i ++, j ++ ) q[i] = tmp[j];
+}
+//复杂度说明： 在各种情况下归并排序时间复杂度均为 o(nlogn).