From b37a7241d26c8026f03fcf6b73512bd3f8b3ff6a Mon Sep 17 00:00:00 2001
From: patvgnw5f <483018233@qq.com>
Date: Thu, 17 Feb 2022 17:08:59 +0800
Subject: [PATCH] =?UTF-8?q?Add=20=E5=BF=AB=E9=80=9F=E6=8E=92=E5=BA=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 快速排序 | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 快速排序

diff --git a/快速排序 b/快速排序
new file mode 100644
index 0000000..0a2e623
--- /dev/null
+++ b/快速排序
@@ -0,0 +1,31 @@
+
+void QuickSort(int *arr, int maxlen, int begin, int end)  
+{  
+    int i, j;  
+    if (begin < end) {  
+        i = begin + 1;  
+        j = end;        
+        while (i < j) {  
+            if(arr[i] > arr[begin]) {  
+                swap(&arr[i], &arr[j]); 
+                j--;  
+            } else {  
+                i++; 
+            }  
+        }  
+        if (arr[i] >= arr[begin]) {  
+            i--;  
+        }  
+        swap(&arr[begin], &arr[i]);      
+        QuickSort(arr, maxlen, begin, i);  
+        QuickSort(arr, maxlen, j, end);  
+    }  
+}  
+ 
+void swap(int *a, int *b)    
+{  
+    int temp;  
+    temp = *a;  
+    *a = *b;  
+    *b = temp;  
+}