ADD file via upload

快速排序。.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;
+}