From d219c79e3eb6892d4038b5b48804146bb8065e60 Mon Sep 17 00:00:00 2001
From: pvzsuxe5b <15779541764@qq.com>
Date: Thu, 17 Feb 2022 09:49:23 +0800
Subject: [PATCH] ADD file via upload

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

diff --git a/快速排序。.cpp b/快速排序。.cpp
new file mode 100644
index 0000000..93ae5d8
--- /dev/null
+++ b/快速排序。.cpp
@@ -0,0 +1,31 @@
+#include<stdio.h>
+int n,num[100010];
+void sort(int l,int r)
+{
+    if(l>=r)
+        return;
+    int i=l-1,j=r+1,x=num[(l+r)/2];
+    while(i<j)
+    {
+        while(num[++i]<x);
+        while(num[--j]>x);
+        if(i<j)
+        {
+            int s=num[i];
+            num[i]=num[j];
+            num[j]=s;
+        }
+    }       
+	sort(l,j);
+    sort(j+1,r);
+}
+int main()
+{
+    scanf("%d",&n);
+    for(int i=0;i<n;i++)
+        scanf("%d",&num[i]);
+    sort(0,n-1);
+    for(int i=0;i<n;i++)
+        printf("%d ",num[i]);
+    return 0;
+}