From a2e544522efc6037dadf8d675fc4b6ae281a9b7d Mon Sep 17 00:00:00 2001
From: pzs93xi8q <2927226454@qq.com>
Date: Thu, 17 Feb 2022 18:06:11 +0800
Subject: [PATCH] ADD file via upload

---
 快速法.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 快速法.cpp

diff --git a/快速法.cpp b/快速法.cpp
new file mode 100644
index 0000000..a0c6332
--- /dev/null
+++ b/快速法.cpp
@@ -0,0 +1,32 @@
+void quick(int *a,int i,int j) 
+{ 
+ int m,n,temp; 
+ int k; 
+ m=i; 
+ n=j; 
+ k=a[(i+j)/2]; /*ѡȡ�IJ���*/ 
+ do 
+ { 
+  while(  a[m]<k && m<j  ) 
+   m++;     /* �������ұ�k���Ԫ��*/ 
+   
+  while( a[n] >k && n>i ) 
+    n--;      /* ���ҵ����ұ�kС��Ԫ��*/ 
+  
+  if(m<=n) 
+  {       /*���ҵ��������������򽻻�*/ 
+    temp=a[m];
+    a[m]=a[n];
+    a[n]=temp;
+    m++;
+    n--;
+  }
+ }
+ while(m<=n); 
+  
+ if(m<j) 
+  quick(a,m,j);    /*���õݹ�*/ 
+  
+ if(n>i) 
+  quick(a,i,n); 
+}