From aa0cbfadeb8a5709b7aa269abe2d051e5ce38dd1 Mon Sep 17 00:00:00 2001
From: beppeb <chitu438@163.com>
Date: Mon, 20 Oct 2025 13:10:51 +0000
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=20quicksort?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 quicksort | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 quicksort

diff --git a/quicksort b/quicksort
new file mode 100644
index 0000000..f026b94
--- /dev/null
+++ b/quicksort
@@ -0,0 +1,14 @@
+def quick_sort(arr):
+    if len(arr) <= 1:
+        return arr  # 递归终止条件：数组长度为1或为空
+    pivot = arr[len(arr) // 2]  # 选取中间元素作为基准
+    left = [x for x in arr if x < pivot]
+    middle = [x for x in arr if x == pivot]
+    right = [x for x in arr if x > pivot]
+    return quick_sort(left) + middle + quick_sort(right)
+
+
+# 示例
+nums = [3, 6, 8, 10, 1, 2, 1]
+print("排序前：", nums)
+print("排序后：", quick_sort(nums))